test 1 (sample) failed: test 2: mismatched total distance (expected 44, got 38)
input:
2
4
1 1
3 0
4 2
3 4
10
10 -1
-1 2
-2 -2
-2 0
0 2
2 -3
-4 -4
-4 0
0 1
-4 -2

expected:
1 3
2 4
3 2
7 5
10 9
4 1
8 6

got:
1 3
2 4
7 6
10 2
3 9
8 5
4 1

exit status 1