uva299測資A

Input:
25
3
1 3 2
4
4 3 2 1
2
2 1
2
1 2
1
1
5
1 5 2 3 4
5
1 2 3 4 5
5
5 2 3 4 1
6
6 5 4 3 2 1
6
1 3 2 4 5 6
7
6 2 5 3 1 7 4
12
6 3 9 4 8 7 2 10 11 12 5 1
15
6 15 9 5 1 12 13 14 4 10 3 8 7 11 2
19
10 17 12 8 1 2 16 6 14 11 15 9 7 4 19 5 3 18 13
48
31 37 40 27 46 22 7 10 23 5 33 39 17 32 36 26 4 12 19 20 16 42 18 41 30 43 28 47 35 1 2 38 25 48 9 6 45 34 3 44 21 14 8 11 24 13 15 29
42
24 6 22 21 39 40 7 18 30 15 29 11 42 12 34 2 14 27 20 3 19 41 1 25 26 38 5 17 8 28 13 16 35 31 37 36 9 10 4 23 33 32
46
25 14 18 8 38 7 19 45 46 5 43 34 9 36 33 37 12 30 26 42 10 29 11 1 15 3 21 27 6 28 16 32 40 31 13 35 17 44 41 23 24 2 4 22 39 20
47
4 37 34 16 26 23 6 11 5 1 7 32 29 12 14 10 3 36 35 18 2 42 21 31 20 33 40 30 44 43 38 46 45 8 28 13 27 41 39 19 24 47 15 25 22 9 17
32
14 12 15 26 1 21 16 8 9 30 24 23 10 7 18 27 32 6 13 11 17 29 31 4 22 2 19 25 3 5 28 20
33
26 33 3 18 30 13 32 12 27 14 8 11 17 1 31 4 6 21 10 20 22 19 7 25 9 28 16 2 5 29 23 24 15
32
24 16 23 2 12 15 9 6 4 20 13 26 11 29 18 22 21 7 25 19 8 3 14 5 32 17 28 30 31 1 27 10
33
3 8 23 33 29 30 13 19 12 31 17 2 24 9 27 10 21 14 26 25 22 16 18 6 4 28 15 20 11 5 7 1 32
22
15 19 17 12 5 4 16 13 10 8 18 6 14 20 22 9 3 11 7 21 1 2
50
14 8 41 50 7 20 16 31 49 29 37 15 18 21 19 10 44 23 42 26 38 46 32 17 3 5 47 40 39 34 35 24 43 1 33 4 48 27 2 12 28 45 22 36 6 30 25 9 13 11
49
35 22 3 2 31 10 8 27 38 43 28 11 49 21 45 19 9 14 15 13 36 4 34 37 47 46 26 41 16 18 7 23 25 17 32 44 24 20 40 1 42 6 33 30 29 5 39 12 48
Output:
Optimal train swapping takes 1 swaps.
Optimal train swapping takes 6 swaps.
Optimal train swapping takes 1 swaps.
Optimal train swapping takes 0 swaps.
Optimal train swapping takes 0 swaps.
Optimal train swapping takes 3 swaps.
Optimal train swapping takes 0 swaps.
Optimal train swapping takes 7 swaps.
Optimal train swapping takes 15 swaps.
Optimal train swapping takes 1 swaps.
Optimal train swapping takes 11 swaps.
Optimal train swapping takes 30 swaps.
Optimal train swapping takes 61 swaps.
Optimal train swapping takes 86 swaps.
Optimal train swapping takes 614 swaps.
Optimal train swapping takes 424 swaps.
Optimal train swapping takes 527 swaps.
Optimal train swapping takes 444 swaps.
Optimal train swapping takes 240 swaps.
Optimal train swapping takes 281 swaps.
Optimal train swapping takes 221 swaps.
Optimal train swapping takes 304 swaps.
Optimal train swapping takes 139 swaps.
Optimal train swapping takes 654 swaps.
Optimal train swapping takes 542 swaps.