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