test.txt

1000
819 335 0
472 225 1
281 241 0
741 200 1
536 320 1
908 21 1
754 728 1
151 47 0
462 183 1
890 767 0
749 481 0
655 594 1
489 323 1
464 379 1
851 560 1
11 2 1
262 83 1
580 370 0
23 10 0
172 60 0
19 11 1
565 202 0
83 11 0
983 76 1
942 11 0
433 143 0
728 383 0
757 494 1
899 623 0
659 587 1
825 758 1
234 194 0
581 233 1
605 66 1
305 159 1
486 454 0
795 45 1
592 386 1
718 13 1
123 50 0
892 550 1
350 329 1
283 210 1
569 340 1
70 36 0
828 240 1
6 3 0
371 260 1
753 488 0
519 338 1
711 394 0
920 544 1
402 1 1
925 276 1
976 495 0
32 13 1
819 299 1
341 53 0
338 321 1
916 273 1
333 221 0
347 143 1
137 50 0
534 146 1
56 14 0
335 288 0
489 252 0
16 8 1
970 898 0
719 602 1
917 614 0
931 650 1
625 188 0
898 157 0
845 607 0
69 26 1
158 147 0
411 347 0
352 139 1
697 160 0
229 190 0
798 355 1
397 63 1
112 109 0
693 130 1
185 15 1
959 466 0
762 69 0
573 227 1
165 46 1
62 40 0
820 755 0
594 24 1
419 130 0
947 229 0
969 341 0
162 44 0
332 98 0
63 28 0
463 296 1
957 858 1
682 477 1
859 550 1
525 498 0
664 404 0
601 199 1
95 78 0
249 70 0
479 189 0
611 61 1
248 96 0
483 360 0
840 272 0
313 163 1
351 129 0
750 719 1
370 259 0
554 116 0
780 381 1
808 318 0
856 141 0
913 105 0
792 260 1
427 31 1
594 36 1
497 473 1
197 190 0
895 741 0
702 571 0
52 49 1
816 37 1
593 303 1
448 237 0
310 187 0
370 266 0
565 419 0
186 94 0
949 321 1
487 215 0
170 42 0
82 69 1
591 84 1
952 564 0
163 161 0
780 525 1
925 178 0
489 465 0
670 206 1
699 128 0
789 43 1
348 111 0
156 99 1
525 238 0
803 656 1
645 543 1
878 28 1
293 231 0
67 36 0
835 453 0
587 130 1
971 890 0
854 593 1
499 280 1
98 21 0
435 310 1
383 219 1
826 397 1
743 440 1
761 524 1
429 106 1
611 213 0
46 15 1
784 626 1
834 607 0
178 93 1
253 125 0
874 323 1
618 93 0
574 192 1
429 155 0
632 612 1
562 404 1
459 100 1
436 421 0
680 51 0
604 567 0
761 261 0
852 46 0
883 279 1
961 928 1
851 771 0
971 615 0
823 595 1
777 566 1
554 145 1
289 173 1
842 794 1
71 32 1
294 70 0
223 50 1
232 158 1
675 87 1
400 161 0
622 62 0
303 272 0
642 486 1
415 363 0
765 12 0
508 1 1
367 112 1
684 106 1
228 49 0
655 518 0
682 27 1
531 258 0
700 508 0
250 206 0
680 191 1
429 135 1
767 726 0
263 34 1
29 3 1
681 296 0
821 368 1
98 17 1
163 74 0
977 669 1
971 124 1
124 58 0
132 33 1
627 130 1
601 243 0
530 216 1
103 102 1
46 32 0
649 648 0
875 53 1
965 583 0
928 884 0
493 328 0
696 31 0
853 109 0
64 29 0
555 140 0
826 744 0
867 460 1
635 416 0
478 4 1
652 563 0
530 92 0
446 446 1
561 86 1
266 162 0
122 36 1
408 334 0
855 478 0
711 637 0
182 89 0
469 237 1
256 149 1
793 640 1
785 323 0
891 700 0
698 524 1
165 92 1
71 22 0
617 24 0
283 21 1
319 244 1
90 40 1
981 301 1
146 81 0
330 149 0
164 55 0
606 365 1
86 41 1
926 235 1
817 815 1
4 3 0
956 514 1
617 208 0
621 607 1
956 163 0
939 229 0
672 157 1
920 385 1
720 335 0
493 411 0
531 288 1
357 182 0
679 268 1
239 161 1
660 307 1
171 41 1
91 53 0
761 14 1
967 668 1
683 408 0
542 473 0
64 33 1
946 87 0
874 151 0
906 637 1
914 399 0
632 294 1
260 241 1
314 113 1
898 482 1
929 920 0
377 293 0
964 409 0
135 108 1
448 216 0
763 428 1
133 60 0
638 212 0
252 90 0
470 260 1
311 27 1
521 5 0
584 457 1
967 819 1
609 486 1
12 12 1
56 27 0
649 215 0
498 366 1
522 102 0
146 103 1
745 731 0
172 98 1
887 543 1
896 622 0
463 226 1
384 381 1
733 54 1
602 269 1
396 168 1
290 96 0
178 113 1
249 183 1
648 230 0
285 257 0
221 177 0
408 145 0
90 51 0
172 153 1
42 27 0
151 55 1
48 25 0
734 504 1
804 132 1
564 271 0
920 668 1
59 41 1
423 355 0
711 215 0
535 321 0
386 229 0
224 65 1
681 92 1
508 336 1
715 560 1
182 28 0
897 785 0
892 339 0
621 249 1
920 446 0
71 19 1
936 248 1
706 513 1
692 109 0
759 758 0
374 54 0
480 471 1
91 29 0
438 388 1
983 564 0
967 757 0
740 488 0
315 135 0
352 172 1
852 65 0
253 57 0
622 499 0
752 393 0
184 9 0
762 138 1
387 248 0
885 810 1
181 106 1
681 532 1
75 22 1
770 451 1
903 487 0
948 418 0
484 409 1
691 140 0
442 40 1
90 9 1
593 87 0
562 127 0
436 138 0
30 25 0
404 290 0
118 65 1
612 175 0
997 273 1
932 413 0
901 723 0
156 61 0
264 259 0
534 222 1
898 95 0
683 76 1
784 774 0
301 44 0
998 127 1
339 236 1
49 43 0
619 313 0
434 428 1
322 49 0
121 89 0
462 234 0
331 176 0
941 688 1
584 575 0
82 55 1
98 42 1
578 99 1
871 675 0
351 295 1
88 76 0
573 230 1
331 279 1
374 64 0
760 496 1
15 13 1
350 332 0
540 444 1
28 16 1
327 279 0
968 523 1
306 186 0
998 898 1
416 223 1
437 274 0
611 509 1
793 695 0
656 423 0
214 14 1
696 490 0
368 285 1
141 35 1
333 83 0
829 85 0
314 57 1
918 57 1
33 11 0
205 68 0
610 190 0
749 501 1
770 371 0
890 567 0
500 324 1
461 139 0
130 46 1
49 21 0
778 571 0
279 38 0
175 25 0
621 197 0
586 410 1
912 805 0
759 237 1
644 499 0
688 410 1
781 520 0
439 82 0
859 594 1
215 80 1
555 319 1
958 912 1
224 54 0
22 22 0
456 96 0
880 256 1
548 320 1
842 132 1
954 943 0
506 476 0
669 293 1
284 270 1
87 4 1
761 297 1
352 282 1
472 325 0
858 690 1
387 121 1
834 203 0
882 292 1
543 449 0
317 105 1
912 824 0
100 54 1
585 90 0
754 159 1
793 315 1
847 293 1
450 403 1
920 728 1
127 15 0
325 139 0
863 237 1
293 253 1
475 411 0
941 195 0
221 162 1
848 249 0
375 358 0
345 63 0
155 114 0
568 299 1
469 264 1
526 2 0
313 67 0
596 299 0
595 408 1
881 422 0
19 11 0
168 89 0
298 106 1
990 917 0
674 555 0
153 19 1
7 1 1
371 110 1
635 161 1
155 150 0
919 121 0
759 518 1
212 118 0
761 446 1
319 156 1
395 233 1
658 152 1
762 761 1
934 834 0
883 516 0
432 369 1
841 236 0
957 621 0
584 14 0
194 123 0
910 793 0
340 147 0
260 175 1
578 423 1
913 557 0
619 580 0
227 18 1
909 657 0
254 153 0
53 28 0
812 70 1
648 235 0
828 372 1
228 149 0
727 326 1
68 26 1
860 383 0
909 734 1
247 168 1
404 320 1
659 176 0
734 509 1
909 760 0
801 328 1
171 150 1
437 426 1
974 6 0
849 133 0
166 131 1
179 122 1
382 368 0
542 354 1
6 1 1
566 299 0
841 386 0
936 390 0
630 623 1
413 14 1
929 834 0
176 7 1
19 2 0
648 86 0
771 429 0
457 360 0
926 630 0
946 84 0
826 54 1
967 494 1
715 353 1
44 29 0
787 335 0
473 291 1
898 480 1
545 228 0
136 14 0
747 203 1
282 181 0
426 65 1
213 36 0
445 202 1
858 249 0
826 178 0
353 152 0
959 377 1
662 76 0
193 3 0
62 7 1
675 216 1
667 577 1
474 31 0
128 39 1
941 289 1
60 8 0
681 435 0
835 602 1
660 69 1
888 798 0
123 108 1
181 26 1
437 30 1
938 895 1
674 574 1
727 212 0
963 594 1
64 27 1
768 408 0
751 208 1
726 481 0
673 333 0
443 205 1
135 115 1
164 74 0
915 854 0
690 344 1
347 66 1
838 665 0
779 103 0
10 10 1
433 258 1
262 25 1
661 661 1
249 15 1
978 922 0
393 251 1
614 87 0
116 42 1
854 530 0
892 419 0
313 69 1
474 68 1
549 24 1
378 232 0
503 375 1
881 252 0
317 222 0
60 1 1
676 567 0
213 126 0
348 281 0
230 217 0
856 182 0
44 34 0
876 364 0
949 635 1
195 16 1
267 234 0
416 280 0
263 233 1
183 91 0
626 452 1
800 792 0
61 18 0
794 655 0
376 42 0
235 82 0
760 268 0
491 72 0
327 65 0
375 244 0
677 391 1
685 332 0
694 221 1
986 450 0
8 1 1
221 216 0
441 281 1
663 128 1
100 16 1
175 159 1
405 306 1
491 39 0
810 619 0
177 63 1
151 146 0
780 51 1
234 51 0
561 17 1
905 422 1
837 297 0
518 56 1
757 91 1
623 617 0
136 19 1
514 305 1
488 323 0
67 38 1
284 237 0
566 298 0
639 436 0
214 74 1
283 186 1
243 240 0
34 15 0
685 476 0
426 344 0
364 100 1
926 679 1
821 564 1
481 75 1
576 458 1
495 95 0
699 394 1
576 65 1
123 90 1
427 416 1
875 108 1
610 609 0
315 72 1
284 219 0
495 412 0
943 188 0
556 225 0
588 558 0
57 3 1
620 76 0
177 44 1
528 48 1
963 888 0
547 86 0
43 31 0
41 32 0
707 693 1
940 221 0
251 123 0
132 68 1
447 305 0
396 235 1
950 908 1
158 16 0
258 188 0
662 478 0
567 556 1
244 158 1
971 778 0
927 624 1
401 267 1
814 684 0
208 12 0
256 53 1
898 424 0
248 54 1
510 357 1
34 5 1
578 162 0
312 281 0
497 311 1
890 148 1
84 64 0
889 254 1
462 432 0
384 257 0
482 4 0
454 136 1
801 415 0
899 680 0
796 739 0
842 557 1
625 367 1
137 42 0
509 422 0
8 5 1
20 6 0
316 118 1
129 119 1
733 275 1
577 192 1
522 282 0
602 500 0
879 212 1
83 2 1
238 29 0
613 146 0
525 244 1
316 145 1
687 247 0
399 368 0
747 575 0
668 346 0
138 39 0
661 367 0
41 41 1
369 315 1
749 307 1
180 39 0
902 793 1
814 432 0
162 150 1
234 184 0
133 123 1
212 90 0
803 369 0
208 139 0
703 693 1
924 27 0
256 6 1
553 207 0
121 116 1
752 328 1
170 154 1
515 381 1
4 3 1
855 137 0
586 517 1
822 466 1
172 68 0
200 117 0
982 623 1
992 487 1
910 497 0
810 474 0
713 396 1
169 167 0
603 196 0
491 188 0
28 10 0
155 3 0
567 62 0
718 671 0
451 166 1
571 450 0
252 116 0
400 47 1
878 120 1
12 8 0
199 80 0
724 339 1
337 201 0
723 448 0
196 73 0
925 704 0
89 17 1
547 483 1
963 832 0
666 437 1
386 313 1
906 183 0
764 398 1
22 20 0
175 46 0
830 415 1
291 254 1
603 249 0
322 73 0
525 411 0
263 36 1
258 139 1
227 45 1
400 289 0
574 349 1
722 406 1
381 250 1
230 156 1
219 135 0
425 333 1
739 290 0
154 110 1
744 674 1
590 424 1
549 377 0
969 501 1
640 109 0
125 119 0
551 78 0
102 59 0
582 70 0
704 65 0
36 11 0
465 402 1
45 42 1
844 378 0
766 654 0
744 47 1
928 690 1
404 359 0
119 49 0
449 417 0
493 155 0
26 26 1
495 151 0
427 372 0
316 256 1
821 491 1
969 945 0
10 4 0
32 32 1
826 559 1
258 206 0
857 367 1
569 26 1
28 25 1
288 185 0
356 28 0
334 89 1
673 581 0
315 104 1
266 207 0
629 529 0
528 435 1
33 18 0
334 71 0
35 33 0
368 151 1
129 51 0
542 434 1
479 442 0
600 535 1
568 102 1
439 74 0
205 22 1
271 212 1
828 126 0
768 31 1
543 69 0
233 154 0
717 698 0
207 30 1
702 446 0
1000 778 0
90 39 0
772 718 0
413 393 0
322 111 0
844 817 1
867 72 0
656 502 1
454 206 1
194 132 1
506 189 0
982 269 1
763 120 1
212 8 0
978 384 1
863 210 0
358 10 1
740 274 0
815 736 1
76 26 1
309 102 0
30 11 0
322 223 0
809 43 1
1000 130 0
893 493 0
387 46 1
345 190 1
242 159 1
31 6 1
255 166 0
761 702 0
933 54 1
402 331 1
133 64 1
390 126 0
342 126 0
660 475 1
203 23 1
878 121 1
997 469 1
36 15 0
285 232 1
462 412 1
923 662 0
687 350 1
257 19 0
814 122 1