uva299測資

Input:
10
1
9
4
4 3 2 1
50
47 45 31 16 39 11 46 33 25 19 42 10 35 9 32 8 48 40 26 17 23 7 14 50 30 6 20 5 41 34 12 38 24 4 3 29 36 18 49 27 43 13 2 21 1 37 44 15 28 22
50
48 40 26 17 23 7 14 50 30 6 20 5 41 34 12 38 24 4 3 29 47 45 31 16 39 11 46 33 25 19 42 10 35 9 13 2 21 1 37 44 15 28 22 32 8 36 18 49 27 43
30
30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 1 2 3 4
10
2 4 6 8 10 9 7 5 3 1
8
1 2 3 4 5 6 7 8
20
11 12 13 14 15 6 7 8 9 10 1 2 3 4 5 16 17 18 19 20
0
15
15 11 10 3 12 9 5 8 1 4 13 6 7 2 14
Output:
Optimal train swapping takes 0 swaps.
Optimal train swapping takes 6 swaps.
Optimal train swapping takes 698 swaps.
Optimal train swapping takes 613 swaps.
Optimal train swapping takes 429 swaps.
Optimal train swapping takes 25 swaps.
Optimal train swapping takes 0 swaps.
Optimal train swapping takes 75 swaps.
Optimal train swapping takes 0 swaps.
Optimal train swapping takes 64 swaps.