candidate mismatch on test 1 (samples)
input:
7
1 4 1 2
1 5 2 1
3 2 2 1
1 3 2 1
2 1 1 2
3 1 1 2
1 100 10000000 10000000
output:
3
6
1
3
-1
-1
990000000
exit status 1