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
3 19 6 4 14 11 18 1 9 17 13 5 12 15 7 8 10 2 16 
194
5 4 2 1 6 3 
397
16 11 1 13 5 8 14 12 6 7 4 2 15 10 9 3 
733
3 1 4 17 8 16 5 12 10 19 13 14 6 11 7 18 15 9 2 
244
3 2 8 12 4 6 5 14 10 11 1 15 9 13 7 
422
18 11 10 6 7 2 13 4 20 8 5 9 15 16 14 1 19 3 12 17 
104
1 4 3 2 
187
6 2 8 3 1 5 4 9 10 ...

result:

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