input:

6100
19 52
51 98
2 83
40 58
96 99
39 55
72 94
15 17
4 15
48 99
2 99
77 78
35 77
44 62
79 81
30 31
1 48
48 76
68 99
60 66
6 19
44 53
64 92
17 28
67 98
9 99
40 65
16 27
99 100
15 56
4 6
24 97
84 96
47 49
37 38
77 79
13 40
13 92
71 100
47 93
90 91
72 81
15 48
32 71
19 17
95 99
10 23
18 100
90 93
52 92
...

output:

525
11 9 2 14 1 10 18 19 13 12 7 6 3 8 17 16 5 15 4
210
2 4 1 5 6 3
424
14 5 16 13 12 4 1 7 2 10 15 11 9 8 3 6
756
18 1 19 14 12 16 8 15 3 17 9 6 10 4 7 11 13 5 2
244
12 10 1 5 6 8 15 9 11 3 2 7 14 4 13
432
19 15 2 10 7 18 14 5 12 16 17 11 13 8 6 3 1 20 4 9
104
2 4 1 3
193
3 2 5 4 8 1 7 6 9 10
131
1...

result:

wrong answer Participant declares the cost to be 525, but the plan actually costs 702 (test case 1)