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