1000 28 1000
455 954 1
279 370 1
407 407 0
235 235 0
96 997 1
638 789 1
943 943 0
41 986 1
632 632 0
371 632 1
21 21 0
181 666 1
662 706 1
777 777 0
27 440 1
606 606 0
65 175 1
504 552 1
383 383 0
465 788 1
187 308 1
160 520 1
381 381 0
311 311 0
686 931 1
626 730 1
58 180 1
259 312 1
363 787 1
513 796 1
277 277 0
910 910 0
89 89 0
31 912 1
348 804 1
772 772 0
364 642 1
485 669 1
341 948 1
976 976 0
774 774 0
233 233 0
459 821 1
861 861 0
545 545 0
680 680 0
615 615 0
76 620 1
100 100 0
296 664 1
292 856 1
431 667 1
154 154 0
594 752 1
678 952 1
815 912 1
134 134 0
754 772 1
21 454 1
110 964 1
643 952 1
125 125 0
346 346 0
449 721 1
230 902 1
36 36 0
49 966 1
210 210 0
87 538 1
43 861 1
394 600 1
684 948 1
984 984 0
484 570 1
12 897 1
334 334 0
655 879 1
456 495 1
515 515 0
214 313 1
67 453 1
109 710 1
598 598 0
687 687 0
273 991 1
636 886 1
82 82 0
25 763 1
87 807 1
790 998 1
20 709 1
136 554 1
445 445 0
67 549 1
776 875 1
535 963 1
559 997 1
24 715 1
105 105 0
253 309 1
56 704 1
518 558 1
582 648 1
101 101 0
35 438 1
183 648 1
530 530 0
597 958 1
370 552 1
403 403 0
198 508 1
177 736 1
374 905 1
149 149 0
102 170 1
385 385 0
536 636 1
295 805 1
90 90 0
946 946 0
54 54 0
545 545 0
740 842 1
907 948 1
220 243 1
296 929 1
488 681 1
179 212 1
786 944 1
10 10 0
109 944 1
641 641 0
941 941 0
255 486 1
266 266 0
63 619 1
264 453 1
304 908 1
293 293 0
467 467 0
49 162 1
59 425 1
21 21 0
533 533 0
522 522 0
241 731 1
700 700 0
722 824 1
558 891 1
750 961 1
469 469 0
691 880 1
823 823 0
183 183 0
400 844 1
289 870 1
78 91 1
446 524 1
106 752 1
431 853 1
277 745 1
100 935 1
755 755 0
877 932 1
417 749 1
118 691 1
107 304 1
130 130 0
165 554 1
445 445 0
346 346 0
44 735 1
781 781 0
151 929 1
79 721 1
32 741 1
199 446 1
415 518 1
699 699 0
187 187 0
232 439 1
878 992 1
303 851 1
692 772 1
713 713 0
489 489 0
794 794 0
924 924 0
182 182 0
200 871 1
967 967 0
283 984 1
414 671 1
733 879 1
611 611 0
26 452 1
182 182 0
71 578 1
385 385 0
475 483 1
825 856 1
909 958 1
33 397 1
338 934 1
59 226 1
345 345 0
769 1000 1
128 688 1
405 405 0
826 826 0
714 913 1
589 661 1
224 503 1
343 343 0
327 420 1
67 721 1
605 605 0
56 703 1
34 251 1
50 209 1
34 751 1
560 641 1
888 888 0
679 679 0
743 973 1
224 808 1
362 902 1
462 931 1
683 683 0
360 418 1
14 750 1
632 769 1
236 236 0
7 176 1
933 958 1
178 295 1
499 499 0
91 704 1
434 854 1
328 418 1
98 325 1
847 866 1
45 505 1
197 752 1
416 462 1
726 828 1
200 879 1
171 834 1
356 674 1
687 687 0
392 392 0
81 580 1
192 787 1
114 200 1
396 419 1
340 341 1
441 488 1
114 635 1
880 888 1
603 603 0
87 676 1
287 561 1
421 421 0
550 550 0
192 192 0
678 731 1
783 783 0
362 870 1
868 868 0
459 840 1
552 967 1
254 254 0
448 448 0
428 968 1
399 674 1
404 606 1
557 970 1
275 275 0
735 735 0
723 746 1
560 728 1
465 496 1
117 117 0
361 907 1
46 424 1
792 792 0
828 828 0
180 996 1
200 522 1
510 513 1
699 699 0
18 18 0
81 81 0
39 221 1
292 565 1
334 490 1
284 639 1
299 299 0
661 785 1
194 730 1
161 619 1
583 996 1
436 436 0
458 728 1
760 760 0
277 277 0
505 666 1
532 590 1
414 973 1
422 891 1
439 985 1
5 684 1
364 364 0
79 79 0
268 268 0
332 876 1
443 443 0
402 572 1
296 438 1
198 555 1
38 361 1
533 872 1
648 738 1
188 188 0
519 519 0
322 322 0
3 64 1
508 644 1
399 619 1
395 673 1
256 319 1
540 540 0
460 980 1
629 629 0
137 137 0
251 985 1
279 772 1
98 98 0
103 144 1
929 929 0
162 277 1
379 491 1
374 786 1
189 672 1
40 390 1
938 938 0
59 264 1
151 421 1
690 869 1
170 838 1
208 585 1
470 611 1
729 942 1
450 450 0
401 613 1
28 904 1
488 488 0
114 152 1
218 218 0
336 336 0
296 803 1
412 412 0
186 365 1
214 765 1
65 666 1
63 734 1
32 169 1
223 648 1
195 195 0
741 741 0
178 324 1
13 510 1
53 256 1
194 916 1
801 801 0
447 592 1
875 875 0
338 599 1
724 724 0
717 717 0
840 977 1
435 964 1
355 456 1
228 986 1
316 898 1
412 653 1
708 956 1
273 702 1
40 593 1
249 770 1
31 845 1
184 184 0
936 936 0
201 785 1
41 99 1
257 428 1
592 769 1
656 949 1
808 881 1
165 219 1
411 412 1
199 547 1
956 972 1
718 797 1
344 344 0
288 934 1
719 719 0
439 576 1
143 619 1
824 841 1
173 714 1
385 433 1
15 560 1
602 602 0
412 870 1
214 405 1
373 672 1
2 2 0
170 994 1
170 458 1
57 537 1
103 103 0
67 223 1
16 748 1
184 184 0
519 781 1
12 976 1
430 767 1
363 961 1
169 838 1
72 849 1
264 516 1
435 512 1
514 514 0
101 876 1
695 903 1
748 912 1
801 801 0
92 807 1
29 77 1
249 387 1
400 412 1
171 600 1
49 600 1
209 558 1
769 888 1
542 542 0
220 784 1
173 255 1
951 951 0
364 364 0
574 574 0
67 545 1
262 262 0
399 635 1
181 787 1
258 258 0
56 980 1
597 903 1
133 290 1
170 560 1
391 893 1
599 840 1
493 493 0
343 343 0
51 623 1
199 854 1
296 420 1
91 921 1
754 754 0
190 329 1
127 796 1
43 872 1
217 217 0
107 107 0
442 442 0
296 883 1
212 212 0
175 179 1
848 879 1
33 870 1
285 408 1
190 190 0
411 949 1
283 660 1
209 209 0
329 956 1
139 142 1
353 880 1
990 993 1
856 860 1
906 906 0
116 463 1
24 775 1
307 896 1
738 738 0
110 110 0
649 808 1
42 42 0
295 862 1
435 660 1
400 506 1
567 567 0
274 739 1
811 988 1
161 643 1
265 585 1
648 960 1
289 617 1
116 410 1
125 458 1
111 986 1
18 172 1
123 219 1
890 890 0
271 494 1
112 998 1
630 630 0
519 519 0
501 527 1
502 502 0
309 641 1
735 735 0
145 639 1
1 1 0
637 637 0
320 558 1
308 411 1
965 965 0
939 939 0
574 574 0
269 832 1
434 633 1
595 595 0
719 973 1
331 949 1
592 970 1
362 557 1
200 366 1
957 962 1
113 385 1
379 592 1
547 921 1
866 991 1
378 378 0
531 718 1
204 204 0
439 858 1
59 271 1
208 411 1
459 847 1
291 888 1
87 146 1
514 524 1
495 510 1
422 943 1
705 982 1
945 945 0
527 527 0
122 949 1
423 800 1
291 377 1
194 730 1
934 984 1
271 425 1
76 230 1
623 623 0
64 562 1
226 226 0
784 935 1
327 480 1
112 144 1
855 983 1
554 581 1
158 767 1
310 376 1
617 997 1
451 451 0
927 927 0
527 527 0
290 850 1
32 365 1
732 742 1
702 702 0
8 151 1
71 882 1
597 597 0
800 800 0
477 743 1
569 863 1
38 459 1
688 985 1
398 743 1
439 530 1
282 282 0
310 828 1
628 628 0
136 199 1
383 383 0
261 261 0
205 205 0
172 172 0
197 911 1
937 986 1
112 112 0
677 677 0
283 744 1
936 936 0
758 806 1
764 764 0
304 813 1
490 959 1
269 387 1
139 139 0
474 822 1
44 60 1
618 822 1
69 756 1
30 31 1
109 937 1
522 724 1
387 387 0
107 252 1
885 885 0
278 786 1
4 706 1
23 757 1
515 515 0
382 537 1
902 902 0
68 185 1
391 808 1
854 854 0
507 507 0
409 536 1
257 786 1
368 368 0
685 856 1
289 576 1
625 661 1
659 733 1
369 663 1
271 279 1
674 674 0
15 597 1
78 178 1
201 817 1
168 168 0
129 856 1
317 621 1
464 464 0
176 912 1
593 635 1
93 398 1
371 847 1
422 736 1
201 224 1
389 844 1
587 587 0
253 452 1
492 729 1
348 494 1
248 413 1
255 255 0
6 949 1
748 798 1
658 784 1
23 747 1
630 996 1
572 725 1
15 531 1
28 116 1
394 394 0
9 9 0
47 833 1
57 57 0
577 577 0
981 981 0
140 140 0
95 990 1
61 638 1
12 50 1
866 866 0
679 751 1
356 972 1
309 483 1
790 790 0
693 844 1
460 857 1
35 301 1
199 677 1
6 481 1
552 986 1
228 878 1
95 593 1
765 791 1
865 865 0
364 613 1
591 591 0
428 582 1
516 573 1
571 730 1
315 365 1
634 943 1
873 977 1
718 718 0
454 736 1
190 491 1
836 836 0
98 98 0
871 898 1
118 559 1
555 682 1
327 831 1
248 871 1
671 869 1
147 351 1
459 872 1
594 665 1
455 895 1
545 545 0
348 849 1
226 477 1
853 853 0
650 748 1
566 847 1
434 456 1
500 500 0
592 840 1
200 916 1
95 956 1
646 646 0
129 422 1
252 639 1
79 414 1
556 704 1
573 936 1
174 174 0
17 783 1
241 569 1
145 585 1
41 505 1
46 624 1
778 778 0
910 910 0
3 33 1
32 881 1
388 932 1
294 694 1
447 773 1
538 666 1
610 610 0
718 718 0
44 833 1
396 427 1
698 839 1
101 358 1
462 854 1
793 973 1
328 328 0
625 625 0
430 649 1
185 185 0
418 923 1
872 933 1
847 930 1
791 796 1
368 919 1
791 824 1
388 388 0
432 713 1
957 957 0
221 768 1
143 791 1
70 179 1
750 839 1
928 928 0
638 638 0
602 602 0
260 260 0
56 787 1
367 869 1
803 803 0
899 899 0
480 859 1
270 798 1
484 918 1
542 878 1
427 715 1
7 28 1
703 767 1
231 231 0
276 414 1
191 932 1
175 375 1
858 974 1
448 448 0
27 200 1
273 797 1
202 804 1
247 707 1
414 576 1
174 174 0
369 478 1
32 960 1
59 955 1
71 457 1
616 653 1
766 766 0
471 612 1
720 826 1
222 931 1
57 57 0
378 378 0
289 296 1
472 472 0
466 466 0
475 761 1
171 564 1
273 420 1
438 538 1
591 591 0
471 471 0
550 550 0
951 951 0
259 295 1
69 685 1
178 620 1
938 938 0
889 889 0
277 277 0
326 326 0
281 481 1
235 235 0
901 960 1
834 834 0
225 639 1
859 859 0
415 955 1
26 417 1
468 468 0
496 545 1
273 483 1
962 962 0
485 658 1
250 838 1
479 932 1
72 662 1
131 820 1
513 548 1
431 903 1
230 833 1
652 652 0
287 628 1
34 314 1
914 914 0
481 829 1
137 137 0
114 645 1
794 849 1
5 129 1
327 563 1
676 840 1
729 901 1
43 200 1
589 589 0
429 733 1
46 46 0
241 930 1
899 959 1
17 17 0
44 290 1
549 671 1
148 148 0
607 607 0
86 337 1
382 382 0
451 790 1
339 339 0
206 437 1
29 996 1
486 868 1
170 565 1
344 388 1
818 818 0
27 300 1
103 692 1
868 868 0
513 581 1
522 522 0
88 965 1
146 787 1
995 995 0
216 216 0
208 293 1
200 804 1
616 616 0
178 859 1
250 250 0
883 896 1
116 481 1
355 492 1
658 713 1
215 774 1
146 647 1
866 866 0
861 934 1
398 426 1
192 241 1
70 572 1
32 829 1
344 344 0
296 394 1
710 710 0
36 36 0
696 841 1
279 756 1
88 88 0
359 850 1
296 508 1
260 260 0
554 871 1
220 395 1
274 501 1
41 422 1
943 944 1
228 852 1
153 153 0
173 665 1
45 101 1
316 836 1
79 727 1
653 653 0
457 815 1
629 629 0
325 921 1
296 475 1
124 124 0
51 343 1
157 370 1
96 96 0
349 578 1
655 655 0
357 657 1
200 643 1
304 457 1
400 729 1
516 516 0
458 586 1
521 917 1
35 655 1
25 456 1
725 894 1
601 846 1
70 735 1
25 232 1
511 832 1
468 468 0
429 612 1
4 933 1
248 438 1
416 416 0
93 882 1
324 658 1
222 821 1
853 853 0
402 891 1
129 834 1
536 893 1
12 663 1
432 685 1
979 979 0
600 702 1
119 304 1
315 558 1
147 695 1
483 854 1
33 910 1
31 74 1
310 647 1
228 440 1
788 936 1
85 85 0
3 752 1
147 350 1
143 233 1
554 968 1
970 970 0
660 660 0
420 550 1
592 755 1
207 986 1
605 605 0
246 277 1
685 907 1
690 690 0
863 948 1
69 664 1
175 565 1
726 726 0