12
1 1 5
-501 2 -1
-748 3 -1
-875 4 -1
-991 -1 -1
499 6 11
248 7 10
126 8 -1
60 9 -1
10 -1 -1
370 -1 -1
702 -1 -1
10
-2 1 4
-499 2 3
-855 -1 -1
-381 -1 -1
499 5 8
252 6 7
60 -1 -1
478 -1 -1
751 -1 9
946 -1 -1
-249
1
500
559
0
-1
-1000
1006
