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:

506
8 7 15 16 5 3 13 19 17 12 11 14 2 6 1 4 9 10 18 
180
3 1 6 2 4 5 
328
3 7 9 15 6 2 16 8 14 13 10 12 5 4 1 11 
330
2 19 9 14 18 12 15 7 11 13 16 5 17 4 6 8 1 10 3 
178
7 13 15 1 9 3 11 10 14 4 5 12 6 8 2 
187
17 3 16 8 19 15 5 14 20 4 12 9 13 7 2 10 11 6 1 18 
104
2 3 1 4 
177
10 9 5 7 6 2 1 4 3 ...

result:

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