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