75
4
0 1
1 1
1 0
0 0
5
-10 10
0 20
10 10
5 0
-5 0
4
-1000 -1000
-1000 1000
1000 1000
1000 -1000
8
-1000 -789
-1000 202
-398 1000
899 1000
1000 734
1000 -222
623 -1000
-724 -1000
20
0 0
1 10
2 19
3 27
4 34
5 40
6 45
7 49
8 52
9 54
10 55
11 55
12 54
13 52
14 49
15 45
16 40
17 34
18 27
19 5
9
-674 -811
-878 -700
-891 849
-88 980
739 996
849 910
993 -308
935 -777
-393 -952
10
-823 -954
-929 -799
-974 853
-734 882
367 974
976 867
976 493
887 -394
756 -844
-203 -994
12
-78 -969
-866 -952
-973 -720
-948 270
-821 813
-781 961
-515 972
214 923
613 391
941 -50
984 -275
862 -981
9
-974 -791
-992 -453
-959 720
-121 964
847 917
861 -692
437 -877
229 -919
-195 -960
9
-259 -987
-979 -676
-959 542
-578 970
242 999
864 953
964 -665
931 -956
137 -996
16
-633 -938
-754 -923
-887 -607
-990 -242
-990 316
-963 780
-677 862
-377 913
99 990
843 843
987 804
980 468
924 -547
911 -690
620 -947
-212 -975
12
-996 6
-930 846
-915 970
-289 977
717 970
971 915
977 -537
958 -634
738 -862
491 -894
-738 -955
-985 -957
9
-976 -820
-966 249
-873 891
91 988
716 955
999 719
986 -785
339 -861
-671 -928
13
-970 -903
-978 783
-874 872
-134 949
298 981
779 921
920 789
984 -11
988 -857
933 -911
779 -924
280 -964
-681 -985
11
-287 -995
-966 -917
-982 -909
-987 -898
-988 837
-969 971
692 984
997 923
983 -206
838 -957
580 -1000
13
-363 -986
-895 -892
-986 -325
-969 497
-947 700
-887 874
-603 934
-124 989
982 924
996 -57
912 -853
614 -982
-265 -992
13
-884 -981
-963 -739
-1000 -107
-999 330
-993 927
319 983
515 974
740 938
838 810
998 164
934 -817
779 -883
-110 -993
16
-671 -935
-749 -927
-886 -817
-982 -453
-999 377
-891 839
-719 976
-529 992
148 996
535 993
821 964
939 914
981 106
997 -911
978 -950
276 -982
14
-760 -993
-997 -960
-997 -903
-941 64
-811 866
-594 958
296 975
631 954
999 896
990 275
979 67
918 -853
847 -983
80 -998
11
-986 -947
-994 12
-990 869
-826 956
-492 993
-130 984
448 927
964 617
998 -83
922 -968
-556 -998
13
-251 -971
-971 -854
-994 574
-993 668
-900 955
708 973
975 935
990 689
993 420
992 -512
921 -694
808 -954
152 -983
12
-916 -965
-996 -796
-1000 3
-995 192
-862 989
508 984
912 964
982 815
988 -483
905 -797
842 -975
-263 -976
15
-380 -955
-781 -936
-881 -929
-940 -844
-963 -728
-996 -329
-997 646
-918 889
-25 976
272 989
999 901
996 -186
990 -697
938 -911
576 -981
18
-710 -955
-792 -835
-896 -607
-982 -256
-982 219
-971 662
-924 840
-811 905
-652 983
733 948
850 878
900 710
934 564
996 14
983 -521
959 -820
935 -947
-9 -974
12
-154 -988
-621 -976
-999 -908
-976 389
-962 858
-202 999
787 993
974 852
994 -344
955 -723
862 -989
660 -997
13
-938 -948
-992 -386
-992 883
-270 991
124 995
772 994
935 784
938 776
949 614
984 -455
983 -824
680 -988
-49 -999
11
-879 -979
-977 -939
-982 780
-920 902
-842 996
-357 998
701 993
954 704
1000 -62
984 -867
402 -989
11
-967 -936
-977 -236
-980 144
-952 816
-925 971
-752 980
729 995
868 984
980 816
994 -956
-340 -983
17
-677 -988
-952 -984
-984 -407
-960 688
-943 803
-892 952
-733 998
-428 999
85 987
514 971
941 891
944 838
991 -126
996 -413
974 -851
958 -949
129 -998
11
-966 -978
-1000 -751
-921 489
-865 869
-851 922
-219 986
848 997
993 928
1000 881
993 -965
623 -981
14
-625 -965
-721 -931
-900 -822
-992 -283
-979 723
-972 916
-827 965
-417 980
3 974
83 960
931 803
984 154
993 -975
-184 -979
14
-767 -890
-999 -652
-979 770
-972 970
-749 989
326 988
836 976
946 928
985 699
997 406
991 -834
896 -953
198 -994
-432 -999
16
-730 -982
-950 -936
-968 -615
-1000 228
-978 877
-841 929
-787 948
-581 985
60 999
883 999
965 627
986 -98
946 -678
918 -894
863 -958
-261 -999
14
-909 -997
-986 -702
-992 -485
-988 446
-982 880
-874 975
607 1000
795 998
922 837
976 67
990 -526
988 -899
943 -997
-175 -999
15
-545 -979
-723 -966
-897 -924
-945 -803
-979 -393
-985 348
-973 729
-890 918
-849 980
-490 999
959 964
997 638
989 -524
894 -860
640 -987
20
-834 -961
-888 -926
-897 -910
-958 -617
-982 -474
-997 -224
-1000 770
-1000 800
-914 909
-739 997
-501 998
-241 990
703 958
928 835
989 573
996 12
987 -236
849 -791
804 -861
715 -932
13
-308 -991
-974 -985
-999 -691
-998 865
-854 983
-736 994
485 997
931 971
990 814
991 431
987 -151
981 -844
795 -999
18
-886 -977
-991 -849
-1000 -318
-978 467
-923 908
-874 934
-729 981
556 982
700 982
834 967
959 886
982 461
998 -746
894 -905
780 -948
470 -987
247 -997
-374 -998
16
-893 -988
-944 -973
-953 -856
-976 187
-980 769
-926 884
-649 960
489 985
825 988
993 860
999 116
975 -694
963 -770
899 -990
703 -994
-622 -996
18
-46 -994
-712 -974
-814 -948
-988 -865
-1000 -807
-988 774
-949 938
-660 991
-381 975
314 935
655 906
967 856
999 -71
989 -677
974 -793
935 -997
715 -999
492 -1000
13
-852 -991
-902 -727
-951 -403
-988 447
-971 829
-876 986
876 978
992 869
996 594
997 -362
997 -942
891 -998
-304 -998
18
-447 -988
-811 -964
-925 -946
-979 -920
-981 -681
-985 -64
-971 374
-949 868
-917 986
170 991
690 982
952 888
997 495
989 -591
930 -908
644 -982
389 -990
85 -996
17
-944 -996
-1000 -835
-996 298
-985 859
-774 920
-309 993
353 999
875 994
963 969
970 958
987 693
998 357
999 21
965 -966
932 -980
684 -997
-340 -998
19
-876 -885
-974 -707
-989 -543
-987 321
-970 662
-956 878
-834 991
-711 994
367 988
700 979
773 975
856 968
949 734
1000 589
997 -313
925 -654
817 -923
454 -992
-589 -994
15
-839 -995
-899 -992
-970 -926
-998 -849
-996 888
-784 998
622 992
765 938
838 894
972 778
986 556
976 -760
962 -985
818 -995
431 -1000
18
438 -994
-100 -989
-479 -976
-814 -936
-963 -683
-976 146
-980 634
-980 937
-963 969
-800 990
72 1000
774 991
868 957
996 738
998 649
997 169
994 -961
899 -995
19
123 -996
-250 -993
-819 -969
-922 -823
-995 -641
-997 870
-928 908
-702 985
-123 991
350 991
813 978
980 966
983 914
987 715
993 356
995 -308
988 -719
976 -996
413 -997
13
-759 -983
-866 -923
-987 -777
-999 -220
-997 944
-425 980
978 996
978 55
913 -742
863 -974
837 -989
720 -993
-610 -993
18
-800 -981
-987 -972
-998 -582
-990 662
-963 845
-868 966
-628 984
35 997
331 989
771 967
938 932
990 798
1000 188
999 -694
996 -793
947 -896
638 -981
201 -989
15
-927 -894
-1000 -715
-997 874
-782 936
-654 962
-539 982
-481 987
631 999
922 981
937 896
987 -235
987 -677
964 -968
601 -983
-885 -985
17
-282 -998
-570 -992
-813 -951
-950 -851
-995 -720
-1000 109
-995 528
-964 976
-938 996
571 986
768 965
865 924
921 874
999 544
997 144
983 -943
966 -1000
20
-650 -993
-896 -969
-980 -940
-1000 -782
-996 218
-978 826
-924 909
-886 959
-579 997
-165 1000
361 992
687 976
824 890
992 723
997 525
994 -125
972 -708
928 -903
832 -966
654 -987
19
-474 -997
-589 -980
-864 -902
-971 -842
-986 -589
-990 -489
-991 694
-991 883
-808 990
-593 999
-253 999
988 997
994 808
999 213
994 -932
989 -966
915 -973
339 -985
-452 -1000
18
-914 -991
-976 -847
-985 -432
-988 108
-987 703
-947 877
-905 987
-853 988
-542 989
-426 989
973 984
999 964
998 -384
976 -763
974 -773
956 -809
781 -964
363 -998
19
-631 -972
-961 -881
-985 -847
-996 -129
-997 72
-999 928
-873 986
253 991
470 988
966 977
983 697
992 547
995 494
1000 220
963 -882
887 -939
809 -979
762 -992
-183 -999
8
219 -339
273 -137
495 -117
551 -133
585 -160
590 -366
589 -370
312 -393
9
272 -313
223 -276
210 -142
376 -107
406 -101
555 -109
599 -262
452 -356
364 -378
9
321 -358
243 -323
224 -263
230 -166
284 -119
571 -112
589 -158
577 -305
571 -370
8
281 -392
201 -273
211 -108
457 -103
586 -102
567 -232
543 -364
509 -397
7
254 -382
207 -172
224 -139
446 -103
599 -216
591 -360
548 -396
10
219 -318
214 -247
243 -151
307 -121
358 -114
451 -118
573 -251
582 -276
486 -347
252 -398
11
367 -394
222 -343
215 -275
216 -186
231 -117
407 -104
571 -131
591 -228
598 -310
579 -352
532 -400
9
314 -381
205 -225
218 -141
454 -116
485 -123
558 -151
510 -362
507 -369
334 -394
9
248 -262
236 -155
274 -125
341 -115
567 -140
591 -287
560 -346
403 -384
288 -392
10
207 -372
204 -367
238 -185
244 -158
325 -138
587 -107
576 -284
502 -377
320 -394
274 -394
9
900 -659
900 -608
910 -604
942 -601
983 -608
994 -666
992 -684
974 -687
917 -692
10
922 -693
902 -637
910 -605
970 -601
984 -611
991 -619
999 -639
987 -694
977 -700
928 -700
10
919 -698
913 -684
902 -652
908 -628
916 -606
964 -602
986 -601
998 -623
979 -698
966 -699
13
916 -697
909 -685
905 -670
904 -649
904 -643
905 -622
908 -603
974 -601
984 -606
999 -626
997 -695
969 -700
941 -700
14
940 -698
921 -694
908 -688
901 -673
900 -654
902 -618
930 -601
983 -601
993 -605
998 -610
999 -665
988 -694
986 -697
954 -700
14
905 -694
903 -678
900 -648
900 -602
936 -603
963 -604
989 -610
996 -618
998 -628
998 -634
998 -678
998 -685
994 -691
922 -699
14
927 -698
920 -693
905 -682
902 -671
901 -631
922 -608
939 -602
990 -601
998 -601
999 -644
998 -676
989 -691
984 -698
983 -699
12
902 -695
901 -605
912 -601
951 -602
998 -611
999 -641
999 -661
999 -680
997 -684
980 -695
958 -697
920 -699
15
917 -698
904 -687
900 -679
900 -666
900 -651
902 -620
913 -601
939 -601
985 -605
992 -615
997 -638
999 -651
998 -684
997 -700
983 -700
12
903 -699
901 -698
900 -628
906 -606
923 -602
980 -602
993 -602
995 -604
997 -637
999 -686
991 -700
911 -700
