500 1
682 573 0 1
329 812 0 1
438 364 0 1
874 402 0 1
304 508 0 1
203 786 0 1
375 900 0 1
416 977 0 1
619 815 0 1
249 966 0 1
341 266 0 1
744 917 0 1
930 180 0 1
681 921 0 1
343 944 0 1
244 411 0 1
968 737 0 1
980 317 0 1
17 358 0 1
11 930 0 1
725 324 0 1
332 146 0 1
573 684 0 1
544 612 0 1
767 446 0 1
695 472 0 1
224 258 0 1
106 507 0 1
743 504 0 1
155 938 0 1
922 288 0 1
105 541 0 1
523 310 0 1
104 460 0 1
153 402 0 1
6 11 0 1
923 196 0 1
482 53 0 1
804 785 0 1
181 112 0 1
234 667 0 1
290 345 0 1
719 379 0 1
118 74 0 1
27 25 0 1
260 783 0 1
432 469 0 1
288 409 0 1
319 506 0 1
959 310 0 1
238 811 0 1
485 322 0 1
96 645 0 1
643 956 0 1
867 421 0 1
672 579 0 1
528 564 0 1
713 292 0 1
653 140 0 1
527 999 0 1
259 624 0 1
879 293 0 1
936 768 0 1
258 280 0 1
720 125 0 1
373 56 0 1
565 975 0 1
478 653 0 1
639 433 0 1
627 239 0 1
163 358 0 1
505 21 0 1
724 150 0 1
67 283 0 1
309 703 0 1
385 209 0 1
729 156 0 1
302 374 0 1
909 283 0 1
754 854 0 1
486 516 0 1
914 202 0 1
293 247 0 1
918 313 0 1
761 235 0 1
656 558 0 1
370 260 0 1
582 704 0 1
624 522 0 1
246 942 0 1
664 109 0 1
621 348 0 1
904 860 0 1
220 617 0 1
562 465 0 1
49 186 0 1
422 594 0 1
987 497 0 1
630 644 0 1
326 806 0 1
306 105 0 1
723 592 0 1
381 263 0 1
425 228 0 1
472 860 0 1
762 927 0 1
931 712 0 1
532 522 0 1
862 302 0 1
137 315 0 1
978 891 0 1
546 984 0 1
554 21 0 1
666 68 0 1
162 852 0 1
99 738 0 1
773 85 0 1
214 906 0 1
651 648 0 1
55 766 0 1
703 367 0 1
402 132 0 1
953 287 0 1
129 988 0 1
87 379 0 1
193 214 0 1
700 763 0 1
521 519 0 1
136 808 0 1
608 332 0 1
116 57 0 1
346 824 0 1
525 337 0 1
92 792 0 1
589 188 0 1
640 550 0 1
38 387 0 1
663 696 0 1
132 252 0 1
213 472 0 1
688 435 0 1
898 97 0 1
380 398 0 1
545 311 0 1
275 218 0 1
613 410 0 1
671 337 0 1
215 183 0 1
717 199 0 1
746 74 0 1
489 726 0 1
405 702 0 1
858 279 0 1
303 150 0 1
226 237 0 1
529 802 0 1
749 621 0 1
7 6 0 1
130 139 0 1
676 332 0 1
419 475 0 1
520 207 0 1
194 142 0 1
949 204 0 1
926 546 0 1
658 645 0 1
791 784 0 1
877 38 0 1
605 420 0 1
811 202 0 1
748 691 0 1
403 576 0 1
496 86 0 1
548 159 0 1
464 149 0 1
178 776 0 1
934 478 0 1
54 406 0 1
601 964 0 1
229 772 0 1
437 561 0 1
693 888 0 1
131 681 0 1
487 967 0 1
80 490 0 1
956 318 0 1
716 379 0 1
94 413 0 1
393 116 0 1
739 694 0 1
642 488 0 1
742 344 0 1
892 854 0 1
276 902 0 1
110 537 0 1
465 856 0 1
492 235 0 1
689 121 0 1
701 385 0 1
453 963 0 1
289 179 0 1
697 649 0 1
468 71 0 1
610 433 0 1
569 527 0 1
612 862 0 1
753 572 0 1
134 399 0 1
143 187 0 1
141 52 0 1
147 814 0 1
283 623 0 1
552 451 0 1
809 564 0 1
580 671 0 1
940 185 0 1
82 159 0 1
360 671 0 1
125 511 0 1
750 203 0 1
553 788 0 1
864 761 0 1
274 39 0 1
409 983 0 1
976 715 0 1
958 948 0 1
146 48 0 1
965 25 0 1
66 594 0 1
481 426 0 1
219 285 0 1
802 158 0 1
120 606 0 1
512 170 0 1
851 811 0 1
410 115 0 1
865 610 0 1
578 803 0 1
209 407 0 1
602 745 0 1
423 853 0 1
294 368 0 1
727 481 0 1
159 823 0 1
312 21 0 1
301 815 0 1
313 575 0 1
61 190 0 1
617 22 0 1
798 666 0 1
888 172 0 1
947 475 0 1
474 621 0 1
337 234 0 1
595 949 0 1
248 474 0 1
634 564 0 1
86 818 0 1
252 533 0 1
433 735 0 1
912 600 0 1
853 546 0 1
951 57 0 1
876 174 0 1
506 183 0 1
175 798 0 1
454 933 0 1
829 663 0 1
476 440 0 1
633 195 0 1
186 670 0 1
710 329 0 1
452 937 0 1
34 843 0 1
124 963 0 1
280 454 0 1
33 335 0 1
510 1 0 1
383 733 0 1
733 106 0 1
499 165 0 1
869 884 0 1
861 631 0 1
776 545 0 1
359 343 0 1
353 94 0 1
948 461 0 1
962 723 0 1
991 364 0 1
200 375 0 1
644 608 0 1
814 317 0 1
78 458 0 1
395 496 0 1
2 654 0 1
945 981 0 1
374 829 0 1
734 576 0 1
179 651 0 1
662 626 0 1
424 838 0 1
237 60 0 1
415 390 0 1
247 709 0 1
128 168 0 1
291 711 0 1
58 476 0 1
460 264 0 1
277 661 0 1
564 731 0 1
878 283 0 1
281 740 0 1
412 615 0 1
167 668 0 1
726 708 0 1
886 998 0 1
551 466 0 1
140 218 0 1
205 144 0 1
85 401 0 1
320 332 0 1
242 429 0 1
139 407 0 1
588 757 0 1
108 226 0 1
484 591 0 1
278 153 0 1
785 272 0 1
825 57 0 1
735 573 0 1
583 80 0 1
225 31 0 1
435 217 0 1
56 14 0 1
813 94 0 1
349 573 0 1
868 992 0 1
895 830 0 1
113 487 0 1
661 493 0 1
417 427 0 1
10 403 0 1
207 194 0 1
581 425 0 1
855 859 0 1
615 932 0 1
440 465 0 1
339 312 0 1
318 756 0 1
819 858 0 1
74 90 0 1
793 640 0 1
516 345 0 1
711 1 0 1
788 82 0 1
340 279 0 1
899 127 0 1
231 752 0 1
470 658 0 1
721 592 0 1
185 285 0 1
119 464 0 1
367 795 0 1
995 58 0 1
480 680 0 1
90 757 0 1
690 742 0 1
221 675 0 1
751 360 0 1
107 243 0 1
657 280 0 1
629 241 0 1
786 680 0 1
285 383 0 1
616 785 0 1
576 138 0 1
622 557 0 1
284 944 0 1
36 629 0 1
298 851 0 1
228 835 0 1
413 420 0 1
32 304 0 1
971 71 0 1
961 52 0 1
182 800 0 1
197 76 0 1
420 582 0 1
648 552 0 1
884 190 0 1
351 834 0 1
670 33 0 1
498 296 0 1
887 670 0 1
911 618 0 1
183 81 0 1
142 482 0 1
411 31 0 1
536 30 0 1
915 643 0 1
845 503 0 1
235 559 0 1
322 276 0 1
127 226 0 1
421 372 0 1
679 262 0 1
450 599 0 1
164 392 0 1
513 483 0 1
81 685 0 1
384 452 0 1
805 455 0 1
942 190 0 1
388 464 0 1
983 655 0 1
678 670 0 1
540 376 0 1
300 174 0 1
906 366 0 1
783 988 0 1
287 66 0 1
659 676 0 1
170 585 0 1
317 210 0 1
990 999 0 1
638 318 0 1
579 202 0 1
102 463 0 1
73 233 0 1
408 811 0 1
780 869 0 1
310 369 0 1
827 521 0 1
598 154 0 1
83 166 0 1
176 316 0 1
51 896 0 1
738 806 0 1
401 191 0 1
970 526 0 1
854 515 0 1
955 408 0 1
490 534 0 1
151 329 0 1
555 391 0 1
441 100 0 1
361 555 0 1
831 850 0 1
18 464 0 1
354 535 0 1
426 820 0 1
822 925 0 1
497 165 0 1
963 142 0 1
571 59 0 1
387 291 0 1
250 724 0 1
770 672 0 1
427 161 0 1
145 870 0 1
299 77 0 1
418 243 0 1
856 782 0 1
265 593 0 1
394 596 0 1
765 211 0 1
390 6 0 1
985 285 0 1
834 22 0 1
920 666 0 1
889 986 0 1
160 793 0 1
20 312 0 1
673 457 0 1
925 541 0 1
89 812 0 1
736 525 0 1
650 756 0 1
328 888 0 1
45 416 0 1
368 236 0 1
19 754 0 1
872 555 0 1
969 973 0 1
939 125 0 1
741 655 0 1
769 299 0 1
938 957 0 1
779 264 0 1
796 783 0 1
233 217 0 1
429 740 0 1
758 291 0 1
391 604 0 1
28 420 0 1
398 1 0 1
166 350 0 1
538 315 0 1
358 247 0 1
683 334 0 1
