input8.txt

10
-41 -506
-37 -701
28 296
21 807
-29 -634
8 -994
7 195
-35 -334
49 -74
40 676
2 -919 326
2 348 676
1 154 7
2 2866 496
2 3901 132
1 3128 3
1 174 3
2 2236 300
1 8827 1
2 4825 35
1 -837 2
2 645 254
2 3813 142
1 8056 9
1 1937 0
1 9989 4
2 2474 657
2 685 382
1 2068 3
2 -461 321
1 9073 7
2 1553 74
1 3210 9
1 5500 5
2 348 90
1 7775 4
3