1000 30 1000
457 501 1
159 217 1
823 823 0
978 978 0
727 880 1
258 961 1
310 310 0
18 61 1
801 801 0
546 980 1
436 436 0
521 800 1
97 246 1
306 306 0
155 408 1
303 303 0
700 921 1
11 468 1
110 110 0
468 508 1
490 642 1
569 991 1
459 459 0
649 649 0
232 928 1
299 559 1
126 475 1
537 836 1
869 991 1
500 726 1
678 678 0
842 842 0
710 710 0
194 396 1
232 867 1
979 979 0
46 621 1
27 570 1
268 857 1
35 35 0
378 378 0
102 102 0
619 665 1
222 222 0
604 604 0
572 572 0
167 167 0
97 474 1
830 830 0
52 384 1
369 523 1
201 738 1
654 654 0
15 708 1
11 899 1
878 901 1
811 811 0
435 501 1
716 770 1
360 799 1
12 67 1
423 423 0
964 964 0
400 539 1
370 779 1
708 708 0
19 32 1
377 377 0
62 575 1
453 538 1
156 229 1
204 399 1
425 425 0
306 720 1
725 873 1
859 859 0
651 784 1
561 967 1
646 646 0
470 674 1
59 814 1
91 204 1
755 755 0
337 337 0
409 961 1
49 807 1
803 803 0
643 787 1
468 969 1
399 996 1
51 560 1
91 440 1
199 199 0
183 743 1
161 190 1
821 860 1
745 773 1
644 884 1
186 186 0
498 894 1
619 849 1
105 789 1
250 883 1
383 383 0
274 311 1
152 915 1
505 505 0
307 480 1
87 156 1
255 255 0
378 392 1
113 214 1
843 903 1
137 137 0
40 832 1
972 972 0
606 720 1
546 791 1
339 339 0
646 646 0
407 407 0
864 864 0
657 790 1
32 431 1
144 216 1
138 478 1
792 963 1
399 970 1
400 737 1
59 59 0
123 405 1
484 484 0
189 189 0
67 573 1
529 529 0
491 660 1
326 585 1
443 990 1
766 766 0
583 583 0
160 508 1
160 184 1
608 608 0
172 172 0
832 832 0
282 828 1
75 75 0
797 920 1
170 249 1
420 650 1
881 881 0
732 957 1
516 516 0
718 718 0
51 467 1
119 945 1
33 320 1
429 991 1
50 244 1
333 894 1
143 900 1
574 659 1
193 193 0
848 879 1
91 316 1
277 325 1
104 628 1
764 764 0
371 557 1
738 738 0
22 22 0
741 792 1
647 647 0
796 881 1
571 881 1
323 857 1
360 726 1
119 282 1
904 904 0
680 680 0
120 478 1
534 889 1
88 328 1
143 714 1
340 340 0
425 425 0
616 616 0
3 3 0
151 151 0
59 344 1
492 492 0
33 700 1
830 898 1
116 891 1
442 442 0
42 798 1
432 432 0
143 699 1
910 910 0
473 526 1
116 219 1
807 929 1
79 593 1
322 950 1
215 864 1
397 397 0
67 75 1
268 350 1
65 65 0
127 127 0
81 359 1
355 893 1
783 812 1
129 129 0
266 542 1
472 719 1
839 839 0
68 174 1
137 149 1
43 502 1
533 965 1
133 442 1
744 744 0
762 762 0
735 919 1
624 650 1
142 848 1
231 287 1
291 291 0
437 918 1
230 359 1
106 824 1
312 312 0
102 461 1
87 772 1
266 683 1
240 240 0
855 944 1
274 398 1
89 258 1
452 949 1
152 938 1
589 937 1
156 984 1
409 833 1
69 363 1
53 275 1
236 487 1
621 980 1
52 52 0
253 253 0
207 271 1
222 289 1
81 698 1
100 642 1
435 792 1
744 936 1
544 575 1
533 669 1
407 407 0
96 204 1
617 989 1
5 5 0
549 549 0
376 376 0
391 591 1
886 886 0
403 948 1
467 467 0
148 346 1
431 981 1
270 270 0
911 911 0
224 384 1
821 977 1
284 318 1
95 563 1
281 281 0
340 340 0
9 308 1
329 798 1
12 950 1
239 239 0
327 722 1
161 227 1
584 584 0
167 167 0
82 998 1
725 967 1
33 477 1
117 117 0
852 852 0
221 221 0
447 957 1
92 160 1
535 793 1
676 982 1
752 752 0
98 636 1
462 853 1
2 252 1
447 476 1
987 987 0
107 408 1
418 418 0
959 959 0
55 598 1
100 980 1
476 797 1
333 750 1
354 892 1
454 831 1
733 733 0
713 713 0
704 704 0
71 90 1
188 188 0
349 984 1
675 934 1
164 554 1
621 739 1
22 126 1
260 746 1
917 917 0
192 192 0
933 933 0
452 890 1
112 120 1
126 300 1
862 934 1
190 784 1
167 167 0
275 372 1
639 639 0
815 815 0
16 522 1
310 392 1
781 781 0
689 947 1
752 752 0
25 196 1
330 453 1
368 750 1
78 381 1
481 566 1
253 253 0
522 899 1
302 961 1
154 461 1
966 1000 1
589 889 1
519 852 1
257 556 1
917 917 0
98 441 1
85 993 1
410 410 0
449 556 1
134 134 0
173 173 0
562 596 1
363 363 0
387 826 1
778 949 1
494 763 1
503 945 1
48 87 1
457 612 1
210 210 0
863 863 0
81 686 1
63 830 1
72 176 1
227 228 1
851 851 0
287 770 1
237 237 0
533 776 1
349 349 0
702 702 0
236 728 1
515 765 1
653 790 1
667 748 1
117 395 1
219 488 1
95 662 1
10 112 1
248 466 1
389 565 1
144 402 1
609 609 0
683 683 0
251 738 1
416 622 1
144 345 1
359 934 1
157 955 1
847 881 1
659 736 1
45 378 1
98 127 1
495 705 1
17 829 1
598 598 0
387 997 1
761 761 0
84 809 1
379 954 1
178 934 1
289 470 1
251 447 1
817 826 1
365 365 0
815 933 1
299 951 1
209 662 1
575 575 0
23 535 1
236 690 1
202 919 1
179 179 0
296 636 1
509 759 1
20 20 0
145 427 1
791 819 1
547 664 1
179 548 1
332 759 1
86 966 1
393 997 1
462 612 1
999 999 0
244 545 1
356 421 1
309 642 1
73 73 0
172 408 1
184 968 1
491 828 1
9 525 1
395 619 1
513 818 1
106 113 1
140 564 1
727 727 0
880 1000 1
161 675 1
606 606 0
487 487 0
401 401 0
66 879 1
216 216 0
427 488 1
477 659 1
44 44 0
70 413 1
157 453 1
362 393 1
443 908 1
120 584 1
821 906 1
697 697 0
196 196 0
59 949 1
560 946 1
139 441 1
183 969 1
775 775 0
290 596 1
428 883 1
643 860 1
656 656 0
983 983 0
265 265 0
147 531 1
180 180 0
177 569 1
268 825 1
315 384 1
235 480 1
449 449 0
274 954 1
131 898 1
930 930 0
13 250 1
100 361 1
477 579 1
37 667 1
80 812 1
516 516 0
229 726 1
201 494 1
928 945 1
869 869 0
338 338 0
153 848 1
46 46 0
416 482 1
737 973 1
619 825 1
732 732 0
193 299 1
568 819 1
67 540 1
168 678 1
101 789 1
100 257 1
747 912 1
8 83 1
299 394 1
228 771 1
642 944 1
29 29 0
33 951 1
638 705 1
540 540 0
22 22 0
233 747 1
482 482 0
543 551 1
830 830 0
706 726 1
500 500 0
870 870 0
510 690 1
9 992 1
1 1 0
343 343 0
213 213 0
259 853 1
690 883 1
261 261 0
373 382 1
295 411 1
168 200 1
454 497 1
39 500 1
787 937 1
16 879 1
353 473 1
151 948 1
534 826 1
377 377 0
651 724 1
908 908 0
273 287 1
72 665 1
71 422 1
175 939 1
771 897 1
455 507 1
674 715 1
456 927 1
218 624 1
320 366 1
714 714 0
130 130 0
24 821 1
175 726 1
305 403 1
28 777 1
637 735 1
260 507 1
8 848 1
543 543 0
158 920 1
389 389 0
864 905 1
107 928 1
345 702 1
144 215 1
72 108 1
144 757 1
132 368 1
158 575 1
525 525 0
702 702 0
552 552 0
477 493 1
499 975 1
43 688 1
433 433 0
170 367 1
483 512 1
782 782 0
182 182 0
431 512 1
730 779 1
312 772 1
297 834 1
506 526 1
884 888 1
135 135 0
27 313 1
373 373 0
368 965 1
327 327 0
732 732 0
687 687 0
863 863 0
80 689 1
419 933 1
982 982 0
517 517 0
220 487 1
445 445 0
100 322 1
209 209 0
205 389 1
395 935 1
87 471 1
856 856 0
133 391 1
82 264 1
439 539 1
248 794 1
792 861 1
587 856 1
594 700 1
773 773 0
219 410 1
520 520 0
39 858 1
306 411 1
182 288 1
661 661 0
989 991 1
789 789 0
248 808 1
49 691 1
449 449 0
626 626 0
470 777 1
354 645 1
577 577 0
101 219 1
372 710 1
212 901 1
388 616 1
515 537 1
70 544 1
186 186 0
120 463 1
286 952 1
542 691 1
254 254 0
219 991 1
49 592 1
293 293 0
510 808 1
117 784 1
26 884 1
298 948 1
212 972 1
296 899 1
624 891 1
714 714 0
145 295 1
329 527 1
901 948 1
50 193 1
272 272 0
249 911 1
663 836 1
28 771 1
178 825 1
39 437 1
280 554 1
574 832 1
272 631 1
208 208 0
134 134 0
149 610 1
587 587 0
716 716 0
411 411 0
261 261 0
546 837 1
354 610 1
126 922 1
956 956 0
261 289 1
90 665 1
91 626 1
804 804 0
624 882 1
583 901 1
153 523 1
25 578 1
441 623 1
858 915 1
79 213 1
116 562 1
400 526 1
246 246 0
96 408 1
358 358 0
696 882 1
114 262 1
371 613 1
166 412 1
8 492 1
422 943 1
427 427 0
215 794 1
645 854 1
337 337 0
932 932 0
332 346 1
523 555 1
386 570 1
348 497 1
532 555 1
611 967 1
23 215 1
554 820 1
666 932 1
155 950 1
559 559 0
323 928 1
14 660 1
317 317 0
262 451 1
640 709 1
644 768 1
244 244 0
667 770 1
293 590 1
141 360 1
263 263 0
501 793 1
114 936 1
44 520 1
522 988 1
459 920 1
433 433 0
398 873 1
218 900 1
123 358 1
97 919 1
177 440 1
788 788 0
875 875 0
731 926 1
758 956 1
12 510 1
85 287 1
36 571 1
111 639 1
93 93 0
686 686 0
19 443 1
295 969 1
31 214 1
354 368 1
194 288 1
24 416 1
459 459 0
551 551 0
243 301 1
308 308 0
301 790 1
116 610 1
589 746 1
364 742 1
268 418 1
336 857 1
224 224 0
571 995 1
990 990 0
330 505 1
381 642 1
766 818 1
555 563 1
198 198 0
768 768 0
953 953 0
337 337 0
284 809 1
63 447 1
9 9 0
19 19 0
384 385 1
63 424 1
613 807 1
82 990 1
25 980 1
326 496 1
12 96 1
843 843 0
43 504 1
477 902 1
309 564 1
82 442 1
887 887 0
233 869 1
324 538 1
322 943 1
257 501 1
620 866 1
334 334 0
797 889 1
9 427 1
718 865 1
562 872 1
98 205 1
664 664 0
511 867 1
161 808 1
24 177 1
684 684 0
202 202 0
669 883 1
630 630 0
725 725 0
48 805 1
761 820 1
685 781 1
301 657 1
460 460 0
978 978 0
612 612 0
416 416 0
578 941 1
391 693 1
367 734 1
819 819 0
563 563 0
844 844 0
189 189 0
591 879 1
342 342 0
249 601 1
226 226 0
474 691 1
671 671 0
722 834 1
297 972 1
496 496 0
100 321 1
453 607 1
626 626 0
343 566 1
71 489 1
320 853 1
504 534 1
128 217 1
257 897 1
730 791 1
145 518 1
414 414 0
187 265 1
152 783 1
696 696 0
56 447 1
251 251 0
387 846 1
704 949 1
605 653 1
239 452 1
476 555 1
57 68 1
28 769 1
382 382 0
276 1000 1
654 654 0
560 900 1
849 985 1
306 306 0
506 764 1
276 462 1
6 6 0
146 146 0
33 556 1
714 714 0
371 460 1
53 53 0
519 803 1
498 849 1
295 961 1
233 431 1
159 501 1
351 351 0
21 183 1
157 789 1
239 239 0
314 991 1
589 589 0
615 747 1
315 958 1
65 65 0
754 754 0
847 974 1
898 915 1
306 306 0
409 806 1
817 817 0
18 438 1
589 854 1
13 417 1
546 906 1
37 736 1
177 757 1
411 411 0
58 642 1
747 975 1
14 937 1
99 725 1
68 916 1
83 83 0
494 891 1
707 707 0
756 756 0
90 428 1
230 497 1
712 712 0
439 976 1
197 431 1
940 940 0
185 190 1
573 833 1
332 514 1
300 809 1
897 970 1
172 462 1
445 445 0
573 963 1
418 812 1
365 861 1
897 937 1
925 925 0
106 325 1
304 304 0
329 914 1
140 729 1
601 601 0
304 827 1
513 783 1
878 878 0
595 801 1
897 897 0
270 620 1
177 740 1
758 909 1
404 422 1
240 240 0
108 478 1
534 827 1
559 618 1
119 994 1
289 509 1
62 1000 1
236 722 1
233 242 1
402 621 1
224 224 0
302 879 1
757 890 1
643 965 1
681 681 0
12 834 1
513 730 1
286 465 1
225 225 0
70 988 1
466 570 1
327 544 1
681 846 1
216 481 1
672 672 0
27 996 1
256 820 1
72 310 1
174 428 1
810 960 1
80 381 1
76 419 1
406 840 1
885 915 1
377 775 1
709 709 0
374 437 1
185 356 1
351 692 1
439 750 1
338 338 0
582 582 0
480 635 1
302 779 1
160 310 1
164 164 0
122 489 1
332 902 1
600 600 0
155 614 1
445 541 1
417 890 1
516 516 0