1000 25 1000
673 901 1
333 924 1
878 878 0
335 335 0
870 870 0
284 284 0
343 938 1
678 678 0
834 834 0
595 595 0
365 894 1
202 584 1
373 764 1
806 806 0
452 550 1
531 531 0
190 190 0
189 319 1
398 676 1
323 323 0
964 964 0
36 369 1
205 524 1
542 542 0
123 123 0
483 790 1
354 769 1
64 736 1
296 563 1
574 957 1
293 781 1
517 626 1
443 443 0
797 797 0
406 946 1
792 909 1
337 337 0
251 716 1
73 182 1
533 904 1
511 511 0
789 789 0
713 880 1
486 663 1
250 498 1
110 388 1
59 59 0
416 429 1
102 102 0
420 420 0
158 515 1
81 305 1
573 573 0
248 802 1
628 850 1
115 191 1
22 22 0
322 972 1
785 901 1
33 572 1
411 411 0
25 63 1
659 902 1
771 875 1
441 940 1
680 680 0
215 812 1
841 958 1
577 614 1
638 839 1
505 505 0
603 620 1
537 537 0
460 460 0
51 182 1
124 124 0
575 575 0
171 191 1
262 262 0
216 263 1
750 750 0
42 42 0
207 207 0
339 339 0
57 57 0
35 508 1
665 665 0
80 845 1
77 77 0
394 394 0
414 796 1
285 285 0
526 526 0
526 675 1
132 181 1
580 580 0
41 41 0
331 709 1
49 97 1
173 212 1
458 992 1
324 324 0
872 872 0
542 542 0
865 893 1
367 367 0
792 985 1
331 753 1
898 898 0
367 893 1
115 482 1
187 193 1
134 945 1
182 286 1
645 750 1
106 748 1
534 764 1
799 799 0
954 954 0
119 683 1
285 641 1
847 847 0
809 920 1
782 782 0
857 942 1
566 650 1
703 703 0
590 590 0
357 357 0
706 706 0
344 705 1
523 935 1
582 682 1
435 487 1
276 773 1
605 925 1
352 609 1
920 920 0
561 561 0
887 996 1
181 643 1
688 688 0
16 16 0
606 606 0
215 960 1
303 456 1
425 425 0
242 714 1
880 880 0
450 450 0
170 820 1
179 670 1
700 788 1
717 849 1
165 965 1
290 837 1
382 382 0
99 99 0
102 102 0
438 438 0
332 619 1
7 716 1
12 992 1
695 695 0
250 369 1
321 611 1
246 854 1
217 685 1
801 801 0
175 433 1
230 230 0
381 381 0
565 642 1
539 539 0
93 619 1
375 869 1
621 626 1
81 177 1
300 300 0
74 436 1
31 396 1
146 146 0
408 408 0
553 553 0
56 56 0
515 754 1
541 787 1
261 967 1
472 714 1
33 33 0
854 854 0
465 465 0
369 375 1
649 649 0
263 263 0
990 990 0
4 983 1
416 699 1
346 802 1
993 993 0
495 495 0
34 311 1
153 153 0
256 256 0
296 296 0
853 853 0
562 562 0
684 863 1
231 231 0
962 962 0
206 334 1
770 970 1
130 130 0
698 698 0
763 763 0
536 536 0
834 834 0
96 292 1
939 973 1
824 824 0
474 474 0
824 898 1
114 602 1
852 852 0
413 413 0
311 851 1
33 468 1
246 582 1
385 385 0
35 35 0
970 970 0
268 522 1
979 979 0
171 812 1
604 688 1
543 543 0
572 572 0
379 575 1
189 811 1
491 491 0
745 745 0
426 426 0
670 670 0
168 168 0
927 927 0
995 995 0
302 970 1
808 808 0
539 539 0
86 86 0
500 502 1
52 700 1
963 963 0
211 477 1
134 825 1
144 375 1
975 975 0
211 372 1
810 810 0
669 985 1
789 789 0
645 645 0
375 375 0
990 990 0
182 601 1
780 780 0
70 70 0
318 788 1
795 931 1
270 865 1
596 825 1
250 250 0
172 728 1
43 43 0
917 917 0
136 136 0
272 272 0
735 945 1
122 122 0
913 913 0
285 285 0
338 338 0
410 410 0
335 335 0
82 255 1
159 159 0
69 632 1
106 452 1
170 658 1
442 956 1
429 716 1
18 55 1
37 924 1
294 479 1
154 964 1
25 25 0
235 564 1
590 590 0
658 714 1
485 485 0
129 845 1
361 361 0
248 271 1
106 172 1
564 600 1
762 762 0
233 437 1
422 422 0
562 780 1
73 73 0
222 881 1
703 703 0
346 346 0
328 794 1
692 692 0
523 942 1
358 358 0
727 727 0
412 412 0
815 815 0
447 447 0
246 246 0
103 967 1
82 609 1
508 508 0
248 497 1
215 555 1
121 121 0
775 775 0
223 958 1
512 512 0
127 127 0
499 843 1
389 389 0
969 969 0
697 949 1
692 692 0
449 449 0
977 977 0
219 855 1
381 381 0
579 579 0
772 772 0
123 123 0
917 917 0
213 365 1
454 712 1
551 551 0
111 776 1
51 855 1
223 223 0
187 704 1
539 539 0
419 655 1
299 796 1
39 105 1
76 217 1
86 377 1
389 389 0
715 792 1
975 975 0
432 845 1
360 671 1
488 488 0
552 552 0
351 802 1
348 348 0
127 127 0
752 752 0
887 987 1
226 226 0
704 704 0
188 188 0
78 78 0
613 613 0
996 996 0
361 361 0
962 962 0
149 844 1
6 6 0
297 297 0
219 355 1
547 547 0
685 685 0
820 820 0
26 347 1
100 449 1
351 634 1
173 907 1
681 681 0
976 976 0
1 766 1
690 690 0
143 693 1
572 572 0
631 631 0
921 921 0
741 741 0
486 486 0
663 815 1
380 743 1
44 291 1
312 312 0
363 822 1
722 722 0
236 588 1
308 308 0
871 986 1
105 326 1
424 844 1
268 589 1
475 704 1
557 557 0
830 830 0
162 162 0
366 379 1
96 305 1
3 437 1
54 54 0
304 643 1
482 482 0
687 783 1
9 9 0
273 598 1
793 793 0
229 229 0
110 110 0
107 395 1
263 263 0
350 352 1
219 571 1
529 529 0
35 117 1
335 921 1
62 769 1
198 691 1
151 577 1
245 715 1
427 427 0
292 402 1
326 326 0
166 166 0
837 904 1
369 369 0
459 459 0
610 610 0
132 132 0
216 861 1
397 558 1
241 241 0
829 829 0
135 135 0
999 999 0
320 618 1
600 600 0
246 246 0
177 177 0
866 866 0
157 779 1
677 677 0
434 966 1
176 199 1
283 283 0
731 731 0
379 602 1
404 404 0
583 966 1
51 844 1
265 338 1
429 934 1
777 777 0
151 151 0
241 241 0
380 783 1
874 887 1
588 746 1
233 233 0
694 694 0
352 771 1
622 622 0
203 991 1
164 164 0
842 842 0
657 713 1
573 573 0
221 221 0
827 827 0
412 412 0
633 633 0
196 196 0
621 777 1
301 537 1
702 820 1
48 48 0
352 723 1
159 840 1
221 221 0
359 359 0
648 648 0
393 824 1
311 637 1
149 149 0
108 795 1
208 208 0
740 740 0
546 742 1
674 943 1
279 453 1
486 1000 1
835 835 0
643 714 1
541 541 0
175 466 1
832 832 0
686 861 1
760 760 0
201 201 0
557 982 1
323 785 1
417 488 1
499 619 1
590 590 0
177 182 1
141 141 0
596 615 1
630 630 0
766 766 0
938 954 1
818 818 0
909 909 0
884 884 0
727 742 1
508 508 0
473 906 1
732 1000 1
73 73 0
758 758 0
344 372 1
556 636 1
96 928 1
873 873 0
550 792 1
957 957 0
660 864 1
608 608 0
102 598 1
615 615 0
910 947 1
239 239 0
889 889 0
273 273 0
493 493 0
40 40 0
800 905 1
188 922 1
421 421 0
907 907 0
749 776 1
475 653 1
704 704 0
828 828 0
202 477 1
640 640 0
805 805 0
874 874 0
349 753 1
270 669 1
709 709 0
698 818 1
765 890 1
657 928 1
255 865 1
767 839 1
837 959 1
61 89 1
948 948 0
185 185 0
515 515 0
203 783 1
342 488 1
473 473 0
940 940 0
491 812 1
358 458 1
206 695 1
525 525 0
83 83 0
85 85 0
443 443 0
914 914 0
455 455 0
227 651 1
712 712 0
265 265 0
102 292 1
50 650 1
125 125 0
96 838 1
533 981 1
96 823 1
695 695 0
777 777 0
114 794 1
521 521 0
420 420 0
708 951 1
744 744 0
14 14 0
964 964 0
474 474 0
153 153 0
387 387 0
307 307 0
325 325 0
241 831 1
346 346 0
241 659 1
434 756 1
248 370 1
916 916 0
148 148 0
361 667 1
8 450 1
191 725 1
627 699 1
244 415 1
860 860 0
439 439 0
617 950 1
298 668 1
503 928 1
569 907 1
149 149 0
389 753 1
30 964 1
291 291 0
140 349 1
309 309 0
51 596 1
243 252 1
675 786 1
93 156 1
873 873 0
32 32 0
860 860 0
220 788 1
848 848 0
464 464 0
76 76 0
943 943 0
424 692 1
176 176 0
623 623 0
169 900 1
12 838 1
736 867 1
976 976 0
311 712 1
397 397 0
190 190 0
434 796 1
524 552 1
749 803 1
129 516 1
524 681 1
138 138 0
626 746 1
640 989 1
67 67 0
750 750 0
27 27 0
930 930 0
835 835 0
391 834 1
89 517 1
357 357 0
374 374 0
548 548 0
790 936 1
450 604 1
279 279 0
20 403 1
657 780 1
737 737 0
298 717 1
290 663 1
879 879 0
147 147 0
344 398 1
317 317 0
9 9 0
801 801 0
323 323 0
437 446 1
315 315 0
292 310 1
116 676 1
145 750 1
708 708 0
375 375 0
571 571 0
282 841 1
904 904 0
156 156 0
784 967 1
184 704 1
754 862 1
888 888 0
5 926 1
97 97 0
896 896 0
59 59 0
236 558 1
236 496 1
400 400 0
541 541 0
64 592 1
834 834 0
288 288 0
123 123 0
858 858 0
64 807 1
350 392 1
363 363 0
646 810 1
162 938 1
661 661 0
673 865 1
959 1000 1
1 764 1
889 889 0
405 405 0
67 503 1
256 256 0
555 905 1
232 232 0
402 402 0
624 864 1
237 237 0
11 635 1
417 417 0
633 836 1
122 122 0
147 147 0
600 898 1
6 106 1
220 220 0
934 934 0
116 116 0
683 732 1
60 984 1
454 915 1
46 362 1
223 313 1
470 518 1
25 25 0
990 990 0
725 725 0
538 538 0
713 713 0
516 881 1
299 299 0
52 52 0
434 453 1
889 889 0
985 985 0
725 725 0
748 986 1
308 859 1
519 596 1
412 412 0
258 258 0
165 720 1
70 950 1
378 441 1
141 141 0
771 771 0
209 209 0
302 784 1
361 361 0
365 489 1
731 731 0
349 663 1
134 519 1
752 752 0
864 864 0
445 445 0
73 73 0
483 483 0
708 708 0
362 944 1
770 876 1
681 681 0
434 614 1
368 736 1
64 228 1
629 629 0
421 421 0
302 302 0
465 993 1
545 965 1
710 821 1
287 287 0
627 954 1
694 694 0
507 507 0
333 866 1
674 900 1
212 212 0
145 909 1
569 569 0
236 435 1
615 615 0
447 555 1
597 885 1
137 249 1
449 844 1
703 703 0
250 303 1
879 879 0
23 785 1
488 488 0
719 719 0
281 548 1
224 224 0
140 284 1
843 939 1
352 597 1
291 533 1
742 874 1
510 950 1
64 878 1
686 686 0
808 808 0
203 502 1
953 953 0
594 594 0
58 58 0
980 980 0
257 490 1
66 787 1
912 912 0
241 997 1
356 356 0
4 4 0
528 528 0
598 717 1
226 226 0
160 719 1
72 521 1
452 819 1
306 855 1
702 702 0
892 892 0
816 816 0
540 973 1
814 814 0
407 936 1
412 412 0
504 895 1
21 21 0
138 138 0
773 797 1
859 859 0
822 949 1
383 383 0
345 345 0
364 902 1
354 549 1
51 353 1
143 738 1
673 839 1
887 887 0
912 912 0
443 443 0
889 889 0
51 600 1
188 746 1
238 238 0
384 384 0
821 855 1
720 720 0
328 404 1
761 761 0
787 859 1
294 470 1
100 468 1
246 246 0
933 933 0
735 973 1
203 348 1
126 126 0
989 989 0
409 576 1
431 431 0
397 783 1
65 969 1
236 659 1
763 896 1
655 655 0
276 754 1
551 551 0
179 179 0
195 468 1
333 729 1
20 20 0
11 820 1
983 983 0
513 513 0
759 759 0
243 981 1
318 318 0
26 26 0
590 590 0
483 483 0
289 384 1
567 577 1
126 126 0
291 928 1
132 657 1
604 813 1
515 515 0
392 523 1
635 635 0
39 190 1
508 929 1
519 753 1
434 875 1
119 119 0
117 117 0
62 754 1
71 337 1
998 998 0
137 292 1
156 156 0
627 627 0
528 528 0
686 881 1
13 13 0
900 900 0
954 954 0
32 32 0
82 564 1
417 728 1
300 370 1
139 372 1
496 496 0
61 821 1
551 551 0
63 390 1
590 733 1
538 538 0
809 973 1
684 798 1
537 537 0
626 909 1
281 281 0
911 911 0
541 541 0
657 690 1
141 141 0
281 910 1
235 738 1
138 706 1
274 720 1
715 934 1
39 289 1
122 122 0
175 191 1
775 775 0
582 778 1
500 610 1
93 981 1
190 190 0
723 723 0
698 698 0
247 862 1
388 388 0
560 560 0
581 585 1
318 318 0
271 560 1
407 576 1
853 959 1
102 729 1
801 801 0
341 341 0
919 919 0
667 795 1
649 649 0
293 728 1
614 681 1
344 433 1
666 666 0
329 329 0
215 350 1
75 75 0
343 862 1
778 881 1
218 611 1