1000 612 1000
253 993 1
498 842 1
191 191 0
958 958 0
276 276 0
747 747 0
55 266 1
634 634 0
440 440 0
893 893 0
632 760 1
74 593 1
99 732 1
341 341 0
266 906 1
185 185 0
727 727 0
237 640 1
117 159 1
50 50 0
536 536 0
676 875 1
744 779 1
299 299 0
468 468 0
544 789 1
124 496 1
193 222 1
281 590 1
823 978 1
926 1000 1
784 873 1
339 339 0
142 142 0
493 507 1
656 952 1
835 835 0
377 756 1
374 881 1
451 631 1
797 797 0
877 877 0
256 931 1
565 950 1
96 780 1
107 806 1
752 752 0
564 910 1
414 414 0
839 839 0
70 929 1
59 589 1
171 171 0
136 143 1
446 611 1
371 717 1
692 692 0
694 753 1
58 879 1
453 455 1
745 745 0
450 831 1
109 133 1
184 195 1
86 430 1
53 53 0
245 937 1
573 613 1
36 444 1
237 882 1
587 587 0
265 553 1
628 628 0
29 29 0
117 926 1
200 200 0
119 119 0
266 615 1
514 514 0
652 789 1
408 408 0
531 531 0
646 646 0
182 182 0
992 992 0
781 855 1
485 485 0
298 759 1
939 939 0
311 311 0
151 552 1
764 764 0
412 412 0
698 934 1
287 606 1
310 310 0
159 159 0
331 642 1
283 422 1
328 725 1
783 983 1
517 517 0
852 852 0
638 638 0
271 296 1
666 666 0
43 626 1
531 654 1
172 172 0
438 919 1
139 238 1
378 703 1
117 650 1
469 900 1
243 472 1
131 786 1
108 535 1
281 281 0
410 410 0
640 832 1
489 522 1
282 282 0
293 890 1
476 476 0
559 841 1
89 344 1
737 737 0
908 908 0
2 2 0
795 795 0
570 997 1
166 943 1
21 415 1
562 929 1
517 561 1
561 909 1
718 811 1
84 84 0
28 28 0
289 386 1
1 220 1
119 119 0
651 651 0
975 975 0
488 615 1
553 577 1
891 891 0
641 935 1
959 959 0
255 255 0
554 661 1
321 816 1
157 611 1
278 503 1
587 688 1
121 675 1
848 848 0
922 922 0
794 794 0
133 133 0
102 659 1
202 319 1
264 527 1
90 90 0
287 394 1
3 376 1
866 906 1
580 965 1
425 425 0
345 543 1
426 426 0
383 383 0
470 775 1
393 393 0
461 990 1
297 983 1
768 872 1
118 933 1
728 728 0
310 519 1
367 578 1
904 904 0
481 481 0
55 55 0
431 431 0
275 616 1
381 552 1
209 904 1
420 464 1
9 9 0
995 995 0
730 730 0
57 373 1
441 441 0
179 179 0
472 472 0
379 926 1
519 699 1
320 418 1
609 609 0
172 172 0
519 577 1
586 586 0
139 139 0
526 526 0
941 941 0
372 372 0
445 963 1
385 385 0
33 33 0
388 769 1
217 221 1
657 657 0
998 998 0
945 945 0
692 692 0
178 178 0
405 906 1
414 949 1
19 19 0
473 473 0
214 274 1
608 837 1
971 971 0
731 731 0
546 705 1
203 825 1
378 454 1
541 541 0
147 147 0
144 144 0
963 998 1
897 897 0
6 416 1
274 320 1
19 19 0
335 335 0
272 280 1
158 770 1
534 534 0
379 379 0
600 600 0
439 439 0
772 772 0
362 362 0
888 888 0
260 762 1
276 276 0
511 511 0
365 365 0
516 702 1
158 918 1
140 140 0
269 720 1
367 394 1
520 776 1
53 53 0
450 559 1
164 164 0
285 293 1
805 805 0
831 831 0
557 557 0
477 477 0
907 954 1
87 87 0
614 614 0
322 788 1
4 314 1
219 293 1
584 855 1
894 894 0
659 683 1
22 22 0
28 28 0
905 905 0
104 104 0
82 219 1
649 649 0
442 442 0
941 941 0
915 915 0
498 498 0
390 390 0
376 980 1
10 10 0
23 369 1
709 963 1
65 989 1
73 224 1
730 837 1
560 564 1
889 995 1
618 723 1
488 909 1
568 568 0
701 968 1
665 665 0
605 873 1
932 932 0
87 879 1
533 533 0
220 423 1
345 681 1
482 864 1
184 184 0
31 661 1
992 992 0
16 740 1
798 798 0
59 589 1
652 652 0
412 412 0
105 415 1
642 642 0
349 515 1
94 94 0
307 307 0
81 81 0
636 636 0
542 542 0
139 139 0
516 565 1
240 254 1
142 142 0
293 960 1
57 124 1
647 647 0
181 181 0
24 285 1
476 476 0
26 26 0
752 767 1
667 667 0
887 887 0
61 663 1
241 241 0
255 255 0
199 199 0
257 343 1
769 769 0
144 144 0
250 250 0
837 837 0
936 936 0
150 484 1
323 707 1
765 765 0
328 913 1
603 816 1
822 822 0
99 781 1
318 318 0
464 781 1
49 499 1
414 623 1
424 688 1
452 722 1
899 899 0
193 832 1
886 886 0
297 983 1
404 604 1
974 974 0
887 887 0
63 320 1
620 620 0
259 259 0
844 844 0
377 569 1
365 365 0
358 358 0
185 185 0
100 100 0
122 122 0
887 887 0
216 216 0
778 778 0
21 572 1
169 169 0
397 397 0
593 720 1
666 666 0
49 49 0
14 14 0
79 817 1
563 743 1
62 659 1
124 809 1
684 684 0
957 957 0
273 466 1
306 306 0
128 130 1
928 928 0
379 379 0
549 549 0
207 207 0
681 681 0
818 842 1
60 392 1
702 879 1
258 258 0
209 370 1
981 981 0
242 518 1
207 207 0
224 498 1
527 745 1
961 971 1
320 890 1
536 912 1
302 302 0
588 588 0
2 2 0
132 403 1
361 867 1
35 175 1
118 118 0
386 942 1
217 217 0
570 751 1
807 807 0
326 976 1
7 7 0
152 152 0
982 982 0
220 780 1
594 594 0
150 556 1
548 594 1
574 574 0
368 933 1
530 758 1
124 321 1
435 518 1
90 951 1
269 841 1
438 438 0
538 667 1
673 673 0
775 775 0
676 768 1
549 549 0
875 875 0
432 432 0
792 792 0
855 863 1
188 316 1
295 295 0
495 495 0
789 789 0
206 206 0
707 759 1
210 210 0
443 443 0
127 127 0
93 93 0
467 864 1
141 141 0
455 657 1
367 679 1
295 295 0
137 137 0
16 552 1
232 232 0
82 800 1
23 841 1
104 882 1
60 173 1
541 541 0
667 667 0
512 512 0
353 682 1
121 507 1
808 819 1
422 422 0
249 249 0
495 695 1
119 119 0
917 955 1
363 363 0
667 667 0
701 859 1
870 870 0
379 379 0
288 288 0
400 400 0
245 245 0
802 802 0
285 854 1
416 760 1
553 841 1
291 291 0
547 923 1
326 401 1
105 105 0
945 945 0
188 188 0
428 612 1
92 840 1
965 965 0
509 998 1
229 229 0
248 248 0
160 683 1
61 148 1
326 502 1
300 319 1
493 493 0
291 561 1
188 188 0
47 374 1
621 621 0
125 192 1
37 37 0
769 769 0
456 944 1
220 322 1
42 848 1
157 297 1
582 582 0
166 965 1
496 496 0
128 544 1
974 974 0
710 710 0
557 772 1
382 382 0
299 299 0
129 129 0
564 630 1
732 732 0
354 523 1
247 376 1
467 467 0
800 800 0
262 544 1
74 840 1
741 854 1
9 9 0
753 833 1
961 961 0
514 686 1
205 205 0
12 538 1
818 818 0
349 419 1
498 498 0
898 898 0
542 542 0
289 289 0
278 278 0
606 879 1
306 865 1
476 476 0
13 13 0
605 894 1
15 428 1
101 101 0
241 241 0
293 988 1
98 98 0
715 715 0
119 119 0
308 554 1
309 640 1
765 765 0
115 124 1
506 776 1
596 703 1
653 933 1
673 734 1
70 522 1
418 923 1
661 661 0
351 351 0
161 161 0
280 313 1
89 356 1
794 794 0
333 333 0
418 455 1
508 756 1
409 773 1
291 291 0
493 493 0
105 105 0
304 304 0
804 804 0
514 514 0
150 396 1
43 43 0
271 271 0
63 612 1
679 889 1
925 925 0
344 926 1
469 604 1
652 671 1
25 25 0
652 652 0
8 518 1
399 399 0
748 748 0
655 674 1
766 766 0
748 748 0
194 194 0
45 45 0
386 386 0
406 406 0
502 502 0
594 594 0
267 914 1
40 40 0
40 662 1
425 547 1
318 971 1
634 634 0
571 571 0
548 613 1
42 131 1
238 920 1
834 840 1
63 637 1
940 940 0
313 313 0
109 220 1
421 894 1
1 15 1
349 886 1
831 831 0
466 687 1
102 419 1
340 340 0
872 955 1
299 299 0
506 908 1
67 175 1
272 649 1
391 807 1
967 967 0
309 309 0
36 36 0
492 932 1
825 825 0
678 678 0
16 16 0
115 115 0
470 959 1
504 504 0
714 714 0
579 989 1
969 978 1
560 713 1
80 80 0
175 403 1
272 272 0
539 539 0
533 966 1
356 555 1
610 990 1
892 943 1
190 464 1
533 533 0
710 976 1
470 723 1
639 639 0
398 398 0
194 194 0
781 781 0
476 476 0
722 787 1
419 460 1
407 407 0
68 68 0
170 170 0
492 589 1
662 676 1
905 905 0
132 880 1
682 802 1
70 70 0
466 966 1
212 375 1
598 598 0
243 243 0
225 787 1
737 737 0
791 791 0
647 647 0
100 100 0
735 829 1
78 78 0
85 286 1
66 563 1
236 515 1
538 538 0
671 671 0
971 971 0
357 643 1
119 119 0
75 75 0
136 892 1
286 344 1
454 889 1
898 898 0
402 461 1
639 639 0
359 359 0
83 83 0
361 823 1
315 580 1
838 838 0
137 137 0
43 701 1
57 57 0
135 135 0
862 862 0
6 6 0
39 462 1
724 865 1
212 212 0
226 679 1
376 565 1
749 749 0
108 217 1
451 691 1
424 763 1
177 177 0
765 765 0
392 881 1
627 627 0
430 883 1
350 350 0
871 871 0
147 410 1
425 425 0
154 767 1
902 902 0
275 621 1
891 891 0
332 332 0
287 625 1
301 930 1
566 566 0
68 68 0
510 510 0
357 986 1
801 823 1
109 112 1
19 548 1
851 960 1
262 810 1
772 772 0
72 72 0
20 20 0
426 426 0
217 217 0
474 597 1
949 949 0
52 52 0
686 826 1
738 738 0
723 723 0
719 719 0
547 730 1
280 960 1
814 937 1
755 755 0
656 656 0
559 720 1
86 292 1
96 705 1
935 935 0
585 585 0
965 965 0
337 962 1
858 858 0
63 201 1
481 481 0
149 864 1
47 450 1
83 83 0
138 138 0
381 381 0
228 228 0
858 858 0
758 758 0
53 108 1
146 930 1
396 396 0
551 721 1
828 991 1
130 679 1
528 528 0
171 171 0
739 739 0
286 682 1
354 599 1
501 903 1
448 448 0
103 621 1
939 939 0
399 399 0
857 963 1
661 963 1
235 235 0
466 469 1
490 490 0
547 662 1
142 142 0
129 912 1
521 772 1
286 840 1
123 846 1
921 921 0
27 642 1
785 785 0
197 800 1
670 670 0
719 719 0
684 969 1
347 347 0
257 866 1
192 610 1
284 741 1
530 834 1
61 133 1
561 877 1
751 928 1
227 227 0
230 230 0
323 391 1
717 717 0
878 878 0
985 985 0
479 479 0
274 828 1
31 343 1
933 933 0
107 231 1
7 7 0
223 223 0
428 428 0
777 997 1
746 746 0
533 895 1
891 930 1
698 924 1
96 815 1
83 83 0
29 29 0
648 648 0
206 602 1
478 478 0
602 845 1
225 225 0
264 287 1
342 342 0
104 104 0
226 965 1
183 183 0
151 153 1
674 674 0
894 894 0
102 164 1
133 372 1
228 703 1
641 759 1
828 989 1
531 531 0
171 171 0
684 684 0
100 100 0
611 696 1
606 769 1
12 12 0
985 985 0
409 612 1
32 32 0
106 214 1
368 368 0
252 296 1
429 594 1
565 650 1
475 475 0
614 614 0
619 760 1
453 681 1
838 838 0
527 527 0
470 856 1
630 630 0
328 707 1
564 576 1
258 351 1
452 675 1
620 620 0
197 690 1
269 269 0
542 542 0
137 624 1
701 804 1
358 358 0
321 915 1
634 634 0
303 303 0
677 677 0
48 553 1
22 22 0
111 111 0
690 690 0
443 443 0
707 898 1
482 893 1
249 249 0
434 686 1
463 694 1
301 942 1
725 725 0
39 782 1
55 55 0
457 504 1
736 1000 1
405 732 1
405 771 1
694 694 0
316 316 0
781 856 1
79 552 1
94 94 0
699 889 1
199 199 0
457 457 0
468 468 0
101 937 1
245 245 0
337 337 0
24 24 0
770 770 0
520 561 1
43 507 1
542 612 1
240 989 1
985 985 0
202 235 1
397 397 0
231 418 1
780 842 1
597 597 0
885 979 1
99 458 1
27 27 0
132 893 1
38 38 0
702 702 0
388 388 0
254 909 1
447 447 0
552 616 1
460 565 1
603 920 1
576 688 1
264 570 1
190 656 1
814 814 0
294 866 1
633 633 0
377 543 1
326 337 1
113 343 1
644 644 0
333 333 0
324 324 0
153 882 1
258 258 0
665 665 0
290 844 1
807 807 0
542 562 1
637 718 1
374 659 1
340 978 1
506 506 0
524 524 0
783 783 0
122 261 1
233 233 0
482 493 1
81 154 1
264 750 1
712 712 0
72 72 0
51 863 1
110 110 0
314 436 1
208 911 1
462 580 1