1000 604 1000
375 674 1
514 875 1
728 728 0
10 10 0
251 251 0
55 55 0
482 852 1
387 387 0
263 263 0
234 234 0
688 736 1
305 817 1
428 451 1
546 546 0
30 706 1
286 286 0
276 276 0
301 376 1
359 920 1
760 760 0
110 110 0
148 659 1
221 270 1
947 947 0
399 399 0
427 665 1
176 257 1
650 939 1
296 838 1
269 743 1
292 724 1
284 332 1
216 216 0
105 105 0
220 576 1
58 976 1
80 80 0
51 700 1
928 973 1
558 646 1
484 484 0
372 372 0
317 760 1
178 332 1
890 935 1
307 755 1
14 14 0
32 940 1
120 120 0
787 787 0
43 496 1
63 329 1
483 483 0
370 460 1
352 417 1
820 889 1
614 614 0
117 783 1
356 770 1
151 154 1
878 878 0
297 942 1
326 734 1
79 554 1
65 694 1
522 522 0
514 766 1
9 581 1
123 386 1
429 923 1
171 171 0
431 657 1
410 410 0
315 315 0
61 856 1
97 97 0
578 578 0
275 390 1
176 176 0
343 669 1
876 876 0
689 689 0
702 702 0
781 781 0
861 861 0
378 732 1
689 689 0
59 903 1
367 367 0
983 983 0
769 927 1
756 756 0
291 291 0
429 657 1
31 839 1
308 308 0
591 591 0
11 680 1
915 991 1
815 930 1
285 566 1
878 878 0
968 968 0
251 251 0
269 313 1
918 918 0
139 336 1
512 563 1
349 349 0
66 154 1
158 729 1
571 847 1
283 980 1
240 268 1
168 550 1
123 416 1
158 325 1
984 984 0
431 431 0
966 976 1
230 411 1
563 563 0
469 817 1
569 569 0
47 264 1
328 568 1
818 818 0
77 77 0
17 17 0
34 34 0
47 846 1
357 602 1
330 938 1
638 976 1
334 687 1
414 825 1
371 380 1
339 339 0
678 678 0
603 901 1
461 972 1
808 808 0
524 524 0
989 989 0
196 472 1
151 392 1
598 598 0
528 552 1
975 975 0
182 182 0
173 536 1
100 116 1
91 393 1
150 324 1
633 677 1
99 173 1
443 443 0
214 214 0
312 312 0
26 26 0
898 944 1
115 666 1
411 961 1
155 155 0
59 336 1
518 909 1
801 984 1
108 277 1
588 588 0
402 916 1
243 243 0
39 39 0
382 721 1
566 566 0
217 222 1
291 856 1
302 891 1
442 514 1
874 874 0
1 58 1
262 926 1
984 984 0
922 922 0
642 642 0
300 300 0
683 783 1
325 590 1
109 185 1
701 881 1
645 645 0
879 879 0
565 565 0
266 858 1
307 307 0
164 164 0
951 951 0
196 500 1
891 906 1
395 772 1
542 542 0
780 780 0
100 938 1
899 899 0
506 506 0
368 368 0
212 212 0
578 578 0
198 440 1
610 610 0
19 19 0
712 761 1
533 548 1
40 40 0
882 882 0
509 509 0
573 573 0
677 677 0
194 997 1
818 827 1
236 236 0
617 617 0
118 196 1
293 772 1
148 148 0
180 180 0
117 202 1
828 935 1
382 462 1
142 142 0
780 780 0
397 397 0
265 369 1
202 202 0
215 752 1
458 780 1
755 755 0
894 894 0
640 744 1
245 660 1
38 38 0
540 540 0
765 765 0
573 573 0
739 739 0
531 531 0
310 310 0
752 829 1
894 894 0
892 892 0
509 509 0
753 945 1
262 584 1
904 904 0
154 255 1
376 733 1
60 208 1
581 581 0
222 319 1
717 717 0
827 906 1
546 546 0
762 762 0
952 952 0
180 180 0
225 377 1
657 657 0
481 481 0
640 995 1
165 813 1
59 402 1
126 813 1
134 134 0
373 403 1
114 114 0
118 118 0
895 895 0
793 793 0
551 905 1
200 200 0
792 792 0
442 442 0
288 288 0
824 824 0
379 379 0
422 985 1
951 951 0
43 301 1
317 440 1
276 432 1
619 751 1
271 826 1
682 785 1
272 987 1
577 937 1
135 265 1
971 971 0
60 384 1
818 818 0
250 426 1
499 499 0
441 452 1
930 930 0
784 879 1
284 382 1
178 416 1
787 787 0
233 269 1
878 878 0
47 610 1
709 709 0
66 257 1
31 31 0
143 143 0
765 797 1
652 652 0
543 916 1
778 778 0
279 279 0
291 291 0
304 304 0
691 691 0
504 504 0
624 932 1
140 980 1
415 415 0
816 851 1
685 707 1
398 398 0
987 987 0
328 670 1
683 683 0
190 190 0
222 343 1
12 12 0
192 192 0
64 570 1
475 475 0
206 206 0
11 11 0
254 336 1
36 36 0
231 231 0
642 642 0
838 838 0
77 77 0
511 752 1
28 321 1
35 35 0
437 851 1
416 907 1
790 790 0
269 814 1
338 338 0
438 849 1
44 942 1
424 525 1
170 826 1
757 997 1
22 22 0
161 697 1
760 760 0
884 903 1
102 293 1
621 621 0
932 932 0
228 512 1
222 222 0
720 720 0
538 538 0
462 964 1
425 425 0
515 515 0
617 617 0
807 807 0
364 364 0
485 485 0
357 357 0
615 615 0
8 116 1
704 704 0
321 321 0
153 303 1
674 674 0
376 376 0
319 319 0
507 903 1
501 819 1
76 457 1
325 920 1
140 140 0
873 873 0
274 586 1
183 183 0
589 944 1
713 713 0
661 661 0
24 24 0
226 226 0
586 586 0
438 537 1
826 1000 1
130 651 1
13 13 0
279 357 1
130 130 0
217 975 1
595 595 0
289 346 1
293 999 1
504 702 1
83 624 1
154 840 1
409 409 0
868 868 0
34 34 0
487 916 1
150 928 1
250 396 1
361 361 0
826 923 1
438 438 0
351 1000 1
879 879 0
395 447 1
476 476 0
623 623 0
408 408 0
140 676 1
104 104 0
67 813 1
119 435 1
677 677 0
394 406 1
696 841 1
345 458 1
153 889 1
294 926 1
8 761 1
348 348 0
152 821 1
148 148 0
685 685 0
359 453 1
569 569 0
424 424 0
12 12 0
716 716 0
168 606 1
47 389 1
484 484 0
418 418 0
746 746 0
21 21 0
123 477 1
288 288 0
4 4 0
25 25 0
791 791 0
44 91 1
560 560 0
381 777 1
110 749 1
5 5 0
56 56 0
391 549 1
666 666 0
700 888 1
347 448 1
431 587 1
28 341 1
844 844 0
420 420 0
258 258 0
5 46 1
776 947 1
143 979 1
640 640 0
226 226 0
698 832 1
987 987 0
298 412 1
411 411 0
702 702 0
317 979 1
187 187 0
579 579 0
84 84 0
690 690 0
810 810 0
425 425 0
330 342 1
232 232 1
738 953 1
754 754 0
441 725 1
31 870 1
496 496 0
740 740 0
280 280 0
256 985 1
33 164 1
546 546 0
431 727 1
968 968 0
634 634 0
178 851 1
607 905 1
279 852 1
447 776 1
961 961 0
861 871 1
858 858 0
295 845 1
919 919 0
208 985 1
949 949 0
112 112 0
536 980 1
408 783 1
174 646 1
112 463 1
72 72 0
535 932 1
369 369 0
150 783 1
106 106 0
921 921 0
769 776 1
613 613 0
309 309 0
504 504 0
258 831 1
719 719 0
298 855 1
99 436 1
644 644 0
616 616 0
423 751 1
676 945 1
515 596 1
981 981 0
753 764 1
49 49 0
123 553 1
885 885 0
334 887 1
66 66 0
574 933 1
646 646 0
41 41 0
632 632 0
18 18 0
742 742 0
828 869 1
545 957 1
465 465 0
991 991 0
342 817 1
301 536 1
933 933 0
758 758 0
115 301 1
494 494 0
509 509 0
494 494 0
439 611 1
502 850 1
666 666 0
262 291 1
778 894 1
123 601 1
446 547 1
460 636 1
321 666 1
533 697 1
63 63 0
118 118 0
863 863 0
327 964 1
371 694 1
530 530 0
854 854 0
634 787 1
508 662 1
603 836 1
82 82 0
355 355 0
101 101 0
188 188 0
714 714 0
646 646 0
178 995 1
89 89 0
238 238 0
293 536 1
87 849 1
653 653 0
512 662 1
2 326 1
101 316 1
103 103 0
565 565 0
575 859 1
767 767 0
83 83 0
46 247 1
362 362 0
913 913 0
180 180 0
762 762 0
795 795 0
434 434 0
575 575 0
516 516 0
732 927 1
245 245 0
813 966 1
825 926 1
220 316 1
147 147 0
998 998 0
299 314 1
139 374 1
732 743 1
572 668 1
240 438 1
37 37 0
594 594 0
71 454 1
624 874 1
497 525 1
97 638 1
127 127 0
150 432 1
92 172 1
474 474 0
230 541 1
357 357 0
357 724 1
168 958 1
367 570 1
328 485 1
93 93 0
797 797 0
57 57 0
412 849 1
318 318 0
947 947 0
84 84 0
880 880 0
333 452 1
782 782 0
384 384 0
220 325 1
61 596 1
417 649 1
459 459 0
7 689 1
297 297 0
781 781 0
558 660 1
88 681 1
490 973 1
342 568 1
422 832 1
510 510 0
9 477 1
829 913 1
237 237 0
644 644 0
592 592 0
723 723 0
124 124 0
720 855 1
334 452 1
397 397 0
161 161 0
14 14 0
186 978 1
332 840 1
468 468 0
129 547 1
211 263 1
715 715 0
295 856 1
228 768 1
854 854 0
911 911 0
282 471 1
541 541 0
179 179 0
534 534 0
632 632 0
62 154 1
581 581 0
945 956 1
698 769 1
850 928 1
740 740 0
580 580 0
4 4 0
162 470 1
164 164 0
235 235 0
303 650 1
324 513 1
544 760 1
896 896 0
639 744 1
131 131 0
978 978 0
110 110 0
195 727 1
71 132 1
95 95 0
130 130 0
22 167 1
556 556 0
709 709 0
746 746 0
520 520 0
407 585 1
472 594 1
274 274 0
561 846 1
68 393 1
244 244 0
221 800 1
92 535 1
3 609 1
775 775 0
749 749 0
638 955 1
241 241 0
394 724 1
782 782 0
809 809 0
302 373 1
843 843 0
62 238 1
693 693 0
304 795 1
993 993 0
183 183 0
286 696 1
306 815 1
353 353 0
385 385 0
463 463 0
61 434 1
507 658 1
163 450 1
91 647 1
824 881 1
951 969 1
335 335 0
799 799 0
105 105 0
17 17 0
404 404 0
16 767 1
707 707 0
52 52 0
569 905 1
137 137 0
120 120 0
864 864 0
794 924 1
381 781 1
148 681 1
31 31 0
145 145 0
395 602 1
120 426 1
323 889 1
201 201 0
710 710 0
502 502 0
9 824 1
527 527 0
298 647 1
475 475 0
373 802 1
282 426 1
960 960 0
539 539 0
250 250 0
85 85 0
727 727 0
804 804 0
33 944 1
129 261 1
509 509 0
3 277 1
30 119 1
265 735 1
692 692 0
389 389 0
28 28 0
696 776 1
735 798 1
301 681 1
216 216 0
108 653 1
778 778 0
908 908 0
304 408 1
431 856 1
630 630 0
452 486 1
418 418 0
44 50 1
948 948 0
2 636 1
194 771 1
577 900 1
417 675 1
54 54 0
449 913 1
492 492 0
75 421 1
10 10 0
775 775 0
457 525 1
834 834 0
600 817 1
273 945 1
87 174 1
234 253 1
497 663 1
568 940 1
166 599 1
175 175 0
2 2 0
306 706 1
852 852 0
909 909 0
288 288 0
667 667 0
62 667 1
777 984 1
953 953 0
378 445 1
876 876 0
267 267 0
392 392 0
1 464 1
586 586 0
402 964 1
619 772 1
303 888 1
219 554 1
63 63 0
801 801 0
394 394 0
650 796 1
913 913 0
30 638 1
774 774 0
507 544 1
246 246 0
23 23 0
69 487 1
518 518 0
552 638 1
360 360 0
984 984 0
505 940 1
657 835 1
33 806 1
623 731 1
130 626 1
914 914 0
575 575 0
604 604 0
226 226 0
157 784 1
459 650 1
201 201 0
553 553 0
163 381 1
601 601 0
64 763 1
103 103 0
211 635 1
490 801 1
272 883 1
517 517 0
590 590 0
918 981 1
403 516 1
184 184 0
20 20 0
196 805 1
790 790 0
332 626 1
249 730 1
127 157 1
158 730 1
739 739 0
275 412 1
669 669 0
869 869 0
492 909 1
133 315 1
634 634 0
620 783 1
616 616 0
289 289 0
94 94 0
129 964 1
169 169 0
206 206 0
782 782 0
507 507 0
60 660 1
938 963 1
680 680 0
68 657 1
642 867 1
79 469 1
683 683 0
464 696 1
227 227 0
109 683 1
708 751 1
302 899 1
48 325 1
411 411 0
644 644 0
401 934 1
511 787 1
243 243 0
748 897 1
758 758 0
659 659 0
480 480 0
407 627 1
742 742 0
106 106 0
210 210 0
966 966 0
115 271 1
214 365 1
113 824 1
287 977 1
144 144 0
371 991 1
228 228 0
260 293 1
520 886 1
673 673 0
676 965 1
396 964 1
73 73 0
128 400 1
742 742 0
600 600 0
962 962 0
762 828 1
242 242 0
99 682 1
8 45 1
406 500 1
211 544 1
304 427 1
62 906 1
276 276 0
353 584 1
949 949 0
383 856 1
174 869 1
478 897 1
529 529 0
299 299 0
199 199 0
180 775 1
172 172 0
700 700 0
254 710 1
741 741 0
174 454 1
246 549 1
374 831 1
294 308 1
509 509 0
719 719 0
235 235 0
487 854 1
404 404 0
454 744 1
78 645 1
584 795 1
503 503 0
411 411 0
884 999 1
159 159 0
62 193 1
135 257 1
699 840 1