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:

524
2 10 9 18 4 16 8 7 15 12 5 3 13 17 1 19 6 11 14 
194
5 3 6 1 2 4 
397
9 10 4 11 1 3 2 15 16 7 6 12 14 8 5 13 
733
2 9 15 7 3 18 11 6 14 13 19 10 12 5 16 8 17 4 1 
244
3 11 10 5 6 2 7 13 9 15 1 14 4 12 8 
422
17 18 12 3 19 1 14 16 9 15 5 8 4 20 13 2 7 6 10 11 
104
3 4 2 1 
187
4 1 3 8 7 10 9 6 5 ...

result:

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