1000 516
249 505 -1
72 508 -1
570 677 1
43 699 -1
659 84 -1
477 868 -1
351 437 1
569 450 -1
277 435 1
815 944 1
320 405 1
188 440 1
53 129 1
535 262 -1
606 326 -1
491 493 1
791 974 1
24 386 1
539 753 1
306 719 -1
571 758 1
490 493 1
197 411 1
464 660 -1
22 328 1
232 641 -1
20 838 -1
399 590 -1
70 536 -1
935 981 1
402 519 -1
239 245 1
188 952 -1
504 725 1
250 866 -1
108 775 -1
909 117 -1
760 901 1
506 719 1
788 369 -1
575 152 -1
113 779 -1
359 429 1
894 906 1
20 160 1
52 851 -1
317 907 -1
251 919 -1
797 397 -1
132 906 -1
80 298 1
950 956 1
866 422 -1
881 131 -1
904 980 1
962 248 -1
21 455 1
784 897 1
786 254 -1
540 925 1
379 429 1
866 969 1
897 341 -1
242 493 1
155 977 -1
586 367 -1
651 364 -1
643 360 -1
490 498 1
518 152 -1
843 954 1
74 237 1
720 90 -1
604 41 -1
343 894 -1
297 355 1
398 417 1
291 503 -1
338 513 -1
460 495 1
178 187 1
769 880 1
369 608 -1
70 90 1
478 494 1
512 579 1
652 909 1
163 462 1
290 957 -1
392 398 1
373 831 -1
454 524 -1
971 975 1
511 405 -1
651 348 -1
482 497 1
359 844 -1
899 334 -1
655 719 1
382 852 -1
777 140 -1
934 185 -1
145 542 -1
636 933 1
468 587 -1
800 935 1
583 597 1
164 789 -1
903 276 -1
604 773 1
702 763 1
390 914 -1
227 641 -1
551 409 -1
715 921 1
110 261 1
96 471 1
3 987 -1
19 842 -1
835 844 1
326 671 -1
28 186 1
462 824 -1
93 214 1
86 227 1
590 777 1
771 126 -1
369 849 -1
679 974 1
547 682 1
136 993 -1
135 232 1
448 484 1
66 364 1
88 903 -1
875 879 1
961 110 -1
909 330 -1
809 955 1
156 364 1
57 578 -1
871 937 1
173 517 -1
716 866 1
986 357 -1
529 321 -1
923 949 1
226 433 1
247 458 1
233 455 1
536 15 -1
884 100 -1
414 646 -1
636 201 -1
839 961 1
838 890 1
227 351 1
28 134 1
810 413 -1
529 902 1
508 461 -1
582 150 -1
495 501 1
549 754 1
47 750 -1
245 381 1
487 492 1
59 729 -1
218 669 -1
950 987 1
456 630 -1
21 590 -1
423 497 1
687 292 -1
629 326 -1
288 365 1
123 222 1
495 644 -1
946 278 -1
511 158 -1
719 496 -1
112 763 -1
339 430 1
124 181 1
363 385 1
620 843 1
443 455 1
115 389 1
58 404 1
643 263 -1
525 802 1
932 306 -1
103 971 -1
493 496 1
351 974 -1
178 460 1
410 613 -1
671 801 1
452 864 -1
828 228 -1
943 19 -1
263 288 1
996 998 1
554 970 1
475 478 1
438 802 -1
873 203 -1
510 248 -1
454 473 1
81 163 1
978 990 1
821 51 -1
987 994 1
743 409 -1
619 879 1
999 1000 1
505 810 1
223 505 -1
868 946 1
637 238 -1
821 956 1
313 920 -1
278 878 -1
420 432 1
638 296 -1
205 519 -1
638 844 1
302 491 1
196 285 1
678 943 1
125 488 1
899 935 1
601 373 -1
887 409 -1
891 933 1
524 115 -1
790 218 -1
227 321 1
185 575 -1
376 632 -1
603 216 -1
840 962 1
175 875 -1
93 443 1
490 892 -1
297 982 -1
349 363 1
754 774 1
908 149 -1
752 184 -1
951 199 -1
898 359 -1
509 64 -1
712 138 -1
582 854 1
18 875 -1
107 164 1
833 989 1
654 5 -1
657 420 -1
443 867 -1
582 149 -1
148 965 -1
948 967 1
505 882 1
398 487 1
962 972 1
381 523 -1
909 966 1
319 505 -1
278 326 1
648 759 1
86 938 -1
654 795 1
4 136 1
441 765 -1
188 335 1
159 515 -1
694 299 -1
535 345 -1
694 231 -1
494 504 -1
686 274 -1
8 520 -1
373 853 -1
910 408 -1
228 234 1
516 838 1
386 557 -1
359 436 1
592 627 1
453 500 1
692 814 1
868 901 1
679 162 -1
675 215 -1
663 328 -1
163 164 1
785 318 -1
405 450 1
186 319 1
107 874 -1
751 807 1
209 632 -1
617 914 1
246 322 1
865 991 1
201 647 -1
713 859 1
33 165 1
232 511 -1
374 464 1
998 999 1
503 44 -1
787 894 1
676 979 1
868 321 -1
781 297 -1
581 411 -1
422 463 1
662 207 -1
29 690 -1
531 402 -1
833 836 1
151 447 1
558 248 -1
789 856 1
441 462 1
95 153 1
584 306 -1
675 741 1
570 205 -1
847 166 -1
823 475 -1
839 921 1
499 974 -1
347 360 1
351 638 -1
86 253 1
207 528 -1
559 39 -1
271 583 -1
427 460 1
146 231 1
672 253 -1
639 204 -1
565 706 1
197 566 -1
682 388 -1
962 475 -1
360 735 -1
129 802 -1
115 842 -1
767 353 -1
122 662 -1
805 188 -1
171 928 -1
236 655 -1
210 715 -1
974 183 -1
377 519 -1
281 391 1
931 995 1
196 397 1
115 708 -1
779 237 -1
197 454 1
602 352 -1
502 709 1
67 276 1
654 742 1
981 997 1
563 500 -1
983 360 -1
879 965 1
359 407 1
636 712 1
492 772 -1
103 294 1
294 997 -1
322 338 1
870 322 -1
503 449 -1
542 930 1
936 972 1
536 343 -1
109 372 1
476 722 -1
808 315 -1
357 390 1
38 602 -1
847 234 -1
642 833 1
441 446 1
448 871 -1
101 970 -1
314 709 -1
836 275 -1
149 794 -1
450 591 -1
111 487 1
387 744 -1
53 152 1
342 467 1
109 445 1
174 651 -1
6 899 -1
857 962 1
835 904 1
898 987 1
935 134 -1
41 934 -1
105 800 -1
151 335 1
182 781 -1
155 347 1
116 909 -1
429 436 1
751 124 -1
1000 74 -1
244 875 -1
711 351 -1
447 696 -1
877 888 1
324 342 1
88 112 1
197 818 -1
259 705 -1
547 405 -1
973 347 -1
881 21 -1
846 995 1
62 903 -1
567 603 1
838 888 1
382 447 1
938 17 -1
123 479 1
30 353 1
812 985 1
930 993 1
212 442 1
832 967 1
290 852 -1
798 985 1
890 432 -1
918 136 -1
577 344 -1
180 426 1
712 133 -1
660 969 1
165 806 -1
389 604 -1
844 380 -1
328 692 -1
841 195 -1
325 786 -1
75 875 -1
315 950 -1
353 671 -1
949 403 -1
210 343 1
482 486 1
86 993 -1
346 856 -1
484 497 1
623 340 -1
302 869 -1
90 307 1
436 476 1
129 230 1
233 423 1
841 187 -1
917 976 1
64 494 1
227 487 1
981 122 -1
572 346 -1
905 40 -1
97 787 -1
126 511 -1
602 65 -1
310 477 1
771 896 1
673 404 -1
871 874 1
299 462 1
32 896 -1
934 966 1
136 343 1
738 923 1
986 298 -1
682 826 1
312 929 -1
122 149 1
701 843 1
577 272 -1
624 334 -1
215 500 1
792 430 -1
705 402 -1
939 392 -1
197 543 -1
451 457 1
420 450 1
496 801 -1
974 424 -1
640 655 1
577 908 1
174 328 1
717 876 1
519 948 1
667 746 1
939 71 -1
517 204 -1
682 697 1