input:

2
4 2
3 6
1 3
2 7
5 6
2 5
2 4
6 8

output:

11
2 3 1 4 
6
1 2 

result:

wrong answer Participant's cost is 6, which is worse than jury's cost 5 (test case 2)