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:

534
19 18 4 10 9 1 6 2 14 11 12 17 13 3 5 16 15 7 8 
194
5 4 2 6 1 3 
402
16 12 11 1 4 5 10 13 14 8 2 6 15 9 7 3 
733
7 3 1 10 6 8 4 5 17 16 13 11 15 12 18 14 9 19 2 
249
11 10 5 6 2 8 12 4 14 3 9 1 15 13 7 
422
18 1 6 11 2 10 7 13 9 4 12 20 14 5 15 8 19 16 3 17 
104
4 1 3 2 
193
1 3 8 4 2 6 7 5 9 1...

result:

wrong answer Participant's cost is 534, which is worse than jury's cost 524 (test case 1)