input6.txt

3
-18 229
-30 71
41 239
1 -298 2
1 5717 1
1 6562 2
1 9212 1
2 1933 845
2 1393 782
2 2508 258
1 4427 1
1 142 1
2 1064 435
2 -59 731
2 -224 590
2 4067 221
2 628 175
1 7430 2
1 1205 1
2 3297 989
2 1035 -25
1 2403 2
1 4979 1
1 9405 1
1 2994 2
2 3868 633
1 527 0
2 2602 679
1 6971 1
1 7102 0
2 4148 713
1 663 1
2 2173 420
2 -637 742
1 373 2
1 4465 0
1 3447 1
2 2808 870
1 7097 1
2 -683 41
1 8199 1
2 2997 -70
1 877 2
1 5989 2
2 -512 71
2 4452 692
1 5531 0
1 9047 2
2 2956 865
1 3300 2
2 932 301
3