1000 29 1000
740 952 1
602 606 1
660 660 0
472 472 0
7 497 1
180 302 1
755 755 0
239 422 1
555 555 0
265 500 1
949 949 0
372 911 1
183 449 1
194 194 0
96 615 1
697 697 0
64 293 1
69 585 1
243 243 0
67 920 1
40 734 1
408 507 1
336 336 0
848 848 0
228 724 1
269 928 1
111 302 1
324 944 1
22 946 1
164 507 1
231 231 0
406 406 0
121 121 0
444 790 1
150 600 1
498 498 0
266 892 1
445 949 1
115 142 1
682 682 0
981 981 0
767 767 0
623 932 1
915 915 0
134 134 0
814 814 0
674 674 0
296 439 1
258 258 0
33 569 1
178 252 1
842 921 1
345 345 0
349 569 1
927 967 1
54 119 1
201 201 0
624 951 1
62 194 1
95 484 1
289 597 1
703 703 0
165 165 0
395 999 1
690 810 1
493 493 0
508 590 1
451 451 0
708 946 1
293 720 1
479 831 1
344 579 1
118 118 0
533 881 1
274 776 1
878 878 0
192 195 1
530 996 1
59 59 0
113 607 1
165 191 1
80 533 1
341 341 0
970 970 0
261 822 1
191 652 1
801 801 0
452 707 1
46 490 1
504 721 1
17 105 1
209 799 1
979 979 0
43 138 1
782 803 1
433 755 1
556 635 1
540 907 1
246 246 0
99 710 1
26 516 1
44 643 1
229 643 1
766 766 0
142 488 1
153 515 1
632 632 0
73 989 1
96 738 1
912 912 0
336 677 1
18 616 1
189 402 1
470 470 0
653 871 1
981 981 0
429 967 1
721 964 1
129 129 0
917 917 0
763 763 0
396 396 0
678 693 1
209 222 1
604 929 1
126 905 1
194 952 1
799 950 1
90 442 1
905 905 0
214 843 1
66 66 0
866 866 0
399 903 1
56 56 0
38 804 1
503 655 1
635 694 1
436 436 0
266 266 0
92 172 1
87 743 1
504 504 0
896 896 0
564 564 0
212 550 1
232 232 0
567 624 1
54 88 1
297 485 1
188 188 0
327 785 1
318 318 0
460 460 0
28 552 1
139 540 1
552 587 1
98 897 1
594 954 1
328 494 1
347 994 1
556 799 1
666 666 0
346 847 1
23 894 1
220 963 1
741 812 1
218 218 0
259 272 1
822 822 0
511 511 0
388 807 1
761 761 0
368 726 1
383 607 1
11 160 1
659 778 1
640 753 1
850 850 0
683 683 0
250 293 1
69 94 1
475 583 1
283 443 1
585 585 0
963 963 0
71 71 0
742 742 0
374 374 0
412 711 1
733 733 0
603 936 1
305 402 1
845 877 1
477 477 0
25 325 1
816 816 0
204 781 1
364 364 0
784 997 1
438 911 1
142 176 1
503 812 1
398 567 1
7 858 1
135 135 0
180 679 1
31 288 1
545 545 0
885 885 0
397 791 1
472 703 1
36 222 1
855 855 0
41 797 1
402 467 1
491 491 0
447 514 1
179 904 1
515 734 1
241 315 1
1 462 1
960 960 0
62 62 0
178 196 1
358 830 1
575 770 1
374 846 1
574 574 0
3 654 1
188 771 1
111 711 1
51 51 0
790 890 1
288 305 1
501 935 1
768 768 0
752 932 1
54 893 1
12 964 1
162 835 1
206 779 1
751 771 1
204 326 1
124 585 1
398 611 1
252 520 1
324 516 1
653 887 1
737 737 0
816 816 0
527 602 1
109 350 1
679 772 1
601 795 1
424 825 1
264 379 1
316 776 1
796 835 1
489 489 0
254 282 1
122 590 1
851 851 0
995 995 0
69 69 0
872 951 1
429 429 0
18 670 1
887 887 0
369 880 1
365 781 1
567 567 0
717 717 0
426 478 1
109 872 1
424 612 1
723 903 1
919 919 0
942 942 0
415 600 1
534 839 1
234 618 1
857 857 0
352 713 1
280 536 1
30 30 0
592 592 0
147 732 1
272 629 1
586 811 1
852 852 0
669 669 0
298 298 0
613 644 1
746 755 1
374 946 1
207 655 1
236 236 0
156 938 1
923 985 1
11 463 1
94 612 1
856 856 0
412 973 1
441 441 0
747 747 0
191 287 1
739 832 1
656 907 1
706 987 1
12 784 1
711 901 1
990 990 0
131 131 0
387 387 0
721 819 1
941 941 0
280 879 1
352 641 1
192 972 1
78 580 1
551 863 1
733 947 1
960 960 0
901 901 0
75 75 0
1 866 1
47 449 1
166 729 1
332 568 1
388 931 1
941 941 0
552 775 1
685 685 0
58 58 0
639 790 1
732 771 1
482 482 0
292 490 1
564 564 0
420 896 1
278 495 1
294 530 1
196 994 1
175 975 1
354 354 0
35 702 1
32 124 1
552 827 1
20 862 1
255 885 1
229 746 1
261 549 1
335 335 0
94 290 1
783 783 1
878 878 0
275 549 1
599 599 0
864 864 0
620 644 1
289 289 0
283 553 1
580 684 1
409 935 1
178 223 1
25 318 1
514 846 1
725 725 0
155 155 0
28 692 1
80 315 1
443 647 1
461 536 1
910 910 0
234 745 1
394 394 0
293 936 1
376 376 0
958 958 0
332 460 1
238 366 1
108 521 1
458 916 1
705 953 1
774 780 1
42 367 1
3 641 1
641 965 1
324 883 1
515 831 1
479 479 0
236 236 0
204 307 1
472 556 1
790 844 1
109 515 1
244 933 1
453 561 1
53 154 1
720 748 1
687 763 1
438 986 1
199 704 1
817 817 0
554 834 1
980 980 0
186 573 1
420 641 1
293 357 1
288 396 1
177 952 1
140 526 1
331 331 0
790 955 1
729 766 1
432 583 1
111 111 0
283 833 1
101 943 1
476 953 1
698 698 0
734 919 1
552 831 1
889 889 0
146 331 1
16 290 1
63 342 1
160 418 1
357 985 1
308 496 1
450 733 1
744 919 1
9 9 0
230 552 1
100 477 1
771 774 1
146 146 0
463 678 1
404 450 1
348 770 1
184 292 1
868 931 1
524 636 1
654 736 1
780 950 1
284 284 0
461 993 1
123 618 1
941 941 0
211 211 0
208 208 0
44 652 1
255 255 0
126 769 1
467 977 1
664 664 0
75 487 1
658 784 1
654 784 1
61 522 1
84 571 1
152 878 1
827 827 0
416 416 0
459 871 1
162 314 1
199 903 1
466 795 1
788 788 0
689 716 1
234 420 1
700 822 1
1 1 0
683 683 0
4 4 0
70 371 1
640 640 0
215 990 1
326 728 1
197 595 1
35 526 1
689 689 0
127 335 1
44 842 1
567 567 0
108 422 1
332 342 1
553 997 1
245 872 1
507 999 1
881 881 0
590 646 1
216 397 1
283 818 1
321 321 0
82 82 0
43 200 1
431 431 0
613 845 1
73 144 1
630 948 1
480 480 0
301 749 1
162 637 1
513 676 1
252 470 1
170 465 1
544 685 1
935 973 1
348 973 1
620 957 1
349 577 1
28 574 1
580 580 0
454 672 1
433 839 1
311 311 0
341 341 0
21 931 1
147 147 0
421 981 1
200 200 0
729 982 1
963 963 0
992 992 0
282 487 1
454 966 1
993 993 0
4 4 0
662 662 0
64 450 1
640 779 1
683 683 0
655 913 1
260 607 1
229 873 1
64 346 1
260 298 1
250 462 1
649 704 1
525 909 1
316 919 1
66 649 1
555 555 0
463 974 1
385 385 0
213 968 1
392 447 1
141 506 1
253 303 1
331 515 1
186 594 1
254 873 1
325 647 1
465 720 1
721 886 1
542 542 0
759 759 0
241 524 1
142 568 1
57 802 1
17 926 1
175 623 1
123 272 1
268 810 1
319 319 0
223 749 1
744 744 0
727 973 1
61 858 1
724 831 1
120 629 1
68 644 1
69 239 1
672 788 1
192 374 1
112 112 0
167 167 0
334 334 0
721 951 1
193 299 1
611 687 1
954 954 0
349 837 1
251 452 1
92 92 0
803 803 0
20 886 1
453 463 1
315 683 1
81 770 1
185 364 1
440 697 1
262 262 0
275 903 1
381 381 0
126 906 1
980 980 0
256 256 0
464 464 0
225 225 0
495 831 1
430 778 1
824 824 0
415 415 0
401 831 1
792 792 0
399 846 1
946 946 0
727 733 1
57 801 1
8 905 1
860 860 0
603 810 1
210 583 1
304 996 1
316 739 1
199 604 1
17 63 1
316 652 1
90 90 0
417 709 1
574 574 0
6 780 1
679 732 1
511 988 1
78 78 0
346 404 1
867 867 0
261 642 1
409 499 1
741 741 0
547 547 0
529 672 1
534 549 1
486 486 0
203 726 1
27 902 1
18 609 1
506 536 1
213 466 1
220 517 1
338 338 0
276 970 1
714 897 1
607 736 1
379 379 0
77 801 1
23 163 1
985 985 0
706 723 1
317 654 1
61 148 1
347 434 1
42 956 1
534 548 1
769 894 1
221 221 0
399 712 1
262 404 1
183 533 1
358 645 1
576 576 0
301 588 1
100 509 1
536 944 1
81 679 1
510 873 1
726 937 1
773 807 1
128 274 1
159 159 0
936 936 0
520 563 1
717 717 0
902 902 0
48 48 0
456 456 0
215 561 1
359 647 1
400 747 1
462 462 0
765 936 1
171 991 1
219 653 1
869 869 0
174 815 1
13 290 1
36 85 1
314 874 1
162 632 1
304 585 1
268 679 1
929 943 1
88 987 1
701 701 0
449 687 1
221 221 0
99 281 1
522 920 1
156 638 1
27 44 1
222 832 1
129 506 1
546 546 0
280 467 1
238 874 1
483 483 0
413 413 0
44 983 1
320 611 1
754 808 1
193 713 1
251 386 1
418 433 1
494 712 1
5 568 1
10 245 1
144 695 1
423 423 0
317 837 1
133 235 1
889 889 0
705 962 1
228 871 1
315 720 1
147 147 0
281 752 1
26 519 1
642 707 1
665 665 0
492 617 1
729 925 1
721 830 1
458 614 1
425 689 1
870 870 0
115 250 1
535 627 1
12 819 1
43 781 1
123 357 1
69 69 0
372 372 0
12 311 1
523 713 1
642 784 1
509 524 1
613 875 1
154 468 1
794 794 0
735 735 0
125 974 1
445 922 1
173 905 1
323 918 1
406 522 1
596 983 1
730 730 0
560 560 0
70 847 1
542 542 0
719 791 1
650 934 1
279 488 1
320 628 1
598 928 1
186 641 1
7 7 0
655 846 1
841 841 0
234 517 1
182 505 1
269 753 1
320 964 1
309 309 0
877 877 0
5 5 0
226 226 0
2 687 1
469 965 1
144 144 0
487 487 0
715 924 1
311 895 1
11 404 1
400 983 1
515 629 1
523 725 1
274 711 1
371 371 0
140 581 1
352 519 1
46 973 1
214 509 1
232 232 0
45 648 1
32 649 1
187 637 1
20 658 1
35 624 1
761 761 0
164 403 1
104 420 1
740 868 1
127 727 1
800 927 1
106 106 0
126 807 1
344 721 1
276 706 1
813 813 0
329 329 0
381 790 1
956 956 0
55 55 0
76 308 1
840 858 1
113 617 1
615 862 1
307 307 0
107 107 0
928 928 0
335 335 0
17 92 1
678 769 1
455 890 1
700 700 0
24 24 0
360 360 0
292 292 0
103 388 1
998 998 0
45 207 1
391 391 0
459 908 1
806 806 0
794 843 1
695 965 1
883 883 0
243 587 1
315 692 1
414 414 0
362 900 1
174 777 1
148 195 1
338 746 1
343 810 1
721 879 1
133 456 1
439 457 1
362 362 0
273 382 1
457 649 1
37 37 0
230 264 1
571 571 0
187 756 1
55 781 1
422 811 1
455 754 1
467 893 1
439 781 1
359 811 1
605 605 0
833 934 1
892 892 0
308 445 1
497 618 1
839 839 0
222 439 1
594 813 1
328 328 0
325 325 0
458 535 1
262 262 0
618 931 1
359 359 0
696 910 1
484 624 1
213 878 1
828 982 1
584 861 1
621 621 0
252 653 1
838 963 1
52 52 0
27 383 1
258 258 0
455 907 1
903 921 1
410 410 0
532 532 0
736 846 1
739 940 1
763 763 0
656 722 1
541 541 0
271 895 1
205 920 1
291 693 1
467 487 1
23 972 1
876 989 1
205 205 0
876 887 1
711 858 1
277 521 1
366 397 1
558 884 1
482 482 0
221 930 1
157 157 0
313 313 0
126 425 1
493 565 1
137 137 0
531 734 1
397 468 1
38 38 0
303 630 1
230 856 1
728 893 1
65 279 1
451 694 1
306 934 1
394 394 0
116 879 1
101 596 1
66 817 1
334 951 1
142 142 0
347 703 1
415 415 0
142 791 1
22 705 1
972 972 0
261 810 1
19 538 1
531 531 0
608 965 1
940 940 0
230 542 1
463 793 1
92 465 1
175 770 1
668 668 0
729 749 1
486 796 1
462 929 1
153 875 1
47 366 1
408 810 1
224 720 1
275 301 1
714 933 1
87 87 0
193 968 1
924 967 1
764 989 1
375 375 0
202 249 1
500 549 1
74 706 1
202 202 0
369 676 1
252 693 1
152 278 1
609 894 1
104 598 1
171 171 0
381 680 1
719 916 1
85 912 1
649 776 1
72 369 1
264 458 1
559 897 1
874 970 1
143 721 1
209 828 1
114 114 0
696 853 1
180 519 1
40 437 1
509 842 1
181 181 0
200 200 0
577 922 1
357 1000 1
240 671 1
992 992 0
608 804 1
175 724 1
340 340 0
276 425 1
874 922 1
779 923 1
112 112 0