4 4 1
1 0
0 1
-1 0
0 -1
5 6 2
1 1
4 4
2 -4
-4 2
1 5
6 5 2
-446 -814
313 881
792 402
156 -866
-6 282
975 -793
19 8 3
-712 889
-47 791
-225 174
394 -902
969 -566
820 -421
-747 196
53 974
724 807
-958 -632
-201 -208
-498 -163
394 -947
-218 362
-309 -703
-650 23
-691 -126
124 -489
-860 -455
12 6 1
-750 927
9 829
-34 126
195 -942
550 -413
-948 -461
-958 871
-491 897
-722 -623
-334 898
-61 399
-17 -754
3 10 2
-632 997
33 683
-675 266
5 5 2
-670 -966
89 721
-484 218
849 983
-288 -719
19 5 2
-168 721
625 503
578 -10
541 819
-380 -355
-624 924
-840 -865
-592 760
-593 307
861 676
738 397
-5 775
-395 -261
-70 -237
877 -36
350 -227
-116 -623
-577 -735
366 160
17 4 1
-222 775
665 557
769 -58
214 763
180 788
-519 868
-74 160
368 -474
6 860
732 233
-411 655
-170 -987
59 -72
384 -98
-915 -911
-734 -410
-53 -732
8 3 1
-88 829
705 395
128 82
-806 743
787 -661
30 816
-747 229
805 946
15 4 1
-142 883
745 449
319 34
868 687
-654 482
135 760
19 -747
-236 -288
400 -430
-21 189
790 -788
91 457
-31 18
124 -600
-974 875
12 7 1
-392 569
401 343
-698 -194
-767 667
-660 645
108 -853
571 682
-313 746
774 -292
-496 920
-659 46
-798 -189
20 8 3
-446 623
441 397
-507 -242
907 611
-102 -213
213 -909
-664 -294
569 -596
801 259
960 477
-208 288
151 -44
-323 -100
116 174
615 -193
351 -301
984 -797
-288 -735
-375 -829
-971 267
3 3 1
-312 677
481 235
853 -102
3 7 1
-366 731
521 289
-957 -150
11 5 2
120 -320
785 -442
-4 -875
884 146
-40 14
-839 -37
195 -399
949 461
-475 -381
-823 -445
-593 -299
14 5 2
82 -282
841 -404
187 -923
685 106
-457 167
-606 -77
-16 276
483 460
658 -275
217 -916
475 627
-161 879
-379 31
-483 207
6 5 2
232 -244
897 -518
-454 -783
-719 38
-925 -271
-441 -113
12 5 2
194 -206
953 -480
-263 -831
-918 -2
659 -118
-208 -153
30 69
255 959
887 -679
-698 -38
474 824
-944 45
3 3 1
-104 -472
561 -602
721 942
17 9 3
-142 -434
617 -564
912 894
-623 -46
-731 -834
126 147
-606 -178
684 362
-553 -24
-213 311
194 -667
-613 197
-323 -893
264 -524
817 737
-777 -605
799 -17
4 6 2
8 -396
673 -678
271 -967
-26 -114
13 32 1
-30 -358
729 -640
462 986
-225 -154
385 882
524 71
-560 -385
456 861
-942 -19
544 195
-268 535
349 -637
-672 -395
14 32 1
440 -640
-768 -890
-477 758
-277 -286
332 -776
450 -469
-488 87
583 249
897 -537
-398 -933
745 910
40 -651
806 -408
48 986
3 4 1
386 -586
-728 -836
-286 710
8 42 1
552 -564
-656 -966
-927 850
121 -394
-549 940
848 -545
-442 -120
135 900
3 18 1
498 -510
-616 -912
-736 802
14 49 1
216 -792
-992 951
248 574
416 -438
60 224
-819 -245
923 -367
862 243
-860 -834
246 307
943 780
924 762
-652 -440
95 -501
3 21 1
162 -738
-952 -996
439 526
10 42 1
328 -716
-880 875
-202 666
814 -546
-821 -61
-421 -321
969 -574
414 894
-31 372
999 -306
16 50 1
274 -662
-840 929
-11 618
487 -602
-263 -919
-316 -377
-266 451
-705 -448
184 -737
-374 -252
-730 767
262 -115
-226 195
425 402
-710 -212
997 696
17 38 1
681 414
480 -828
26 836
-181 978
-969 401
-161 -947
-980 213
254 -690
52 151
702 816
873 269
-438 -428
-576 -703
789 -621
553 241
430 695
-828 177
50 50 1
643 452
536 -790
123 788
-286 938
485 -614
166 -985
870 -697
-212 -767
574 -17
159 345
-702 927
715 -9
-23 300
-276 985
-403 -261
-979 -704
461 -27
57 -11
419 346
766 -410
267 -17
-916 -936
-25 -708
-648 604
-450 -149
522 -662
-339 -648
-485 -294
809 438
-528 -391
545 374
-713 -2
842 7
60 -208
-56 -767
518 -465
311 -339
156 220
-921 552
177 -379
762 504
-52 -79
-150 740
-494 -914
-691 158
-303 -780
-371 -446
131 55
-192 -501
-999 -997
50 50 1
761 522
560 -936
-612 928
285 902
198 430
305 942
-631 138
-130 -504
-830 -221
781 267
885 722
-95 -957
-978 -237
919 -342
792 -515
466 -546
-162 -916
788 -129
-44 392
214 899
969 562
679 721
-704 353
-834 645
520 529
-162 700
598 -109
7 -995
611 501
691 497
389 778
-24 471
-11 -554
-341 -132
-127 -813
861 820
393 448
350 715
23 447
165 411
969 -224
17 62
472 361
-323 -23
336 348
-872 -394
-912 366
891 458
-825 -923
-899 -290
50 50 1
723 560
616 -898
-515 880
180 862
-349 -585
632 904
-782 -772
-596 -581
-993 752
-598 293
481 883
-503 -538
999 759
-144 -737
-491 537
-673 861
-539 726
-964 920
-486 -615
-76 619
-238 -364
457 -728
810 -728
790 -948
-827 -137
235 284
101 8
-632 427
995 -540
-672 498
-525 782
-423 80
-377 -972
-474 -770
-263 210
383 -888
-437 603
-875 873
776 968
631 75
-868 -469
854 -604
567 703
-343 857
819 -620
895 684
-851 -809
467 123
850 -335
-177 -691
50 50 1
521 198
320 949
751 652
-977 762
750 -548
-918 -787
431 456
832 262
-460 167
400 921
-740 -306
996 -543
72 854
-694 -343
196 -85
590 581
254 252
359 -384
934 -147
-875 -462
105 395
-996 -545
313 841
33 -151
493 -963
877 -108
983 -720
-992 714
-506 404
153 -977
3 -652
-298 -730
549 275
520 -108
-235 282
-313 194
340 -976
-882 368
-358 249
362 -514
-863 -515
414 518
960 -667
794 -47
-343 175
523 -927
-625 798
-160 -168
61 -906
552 212
50 50 24
483 236
376 987
848 604
919 722
205 438
-591 -825
280 -454
288 261
169 -3
273 450
87 -464
-684 -30
-396 -148
244 511
204 -886
870 269
108 -523
825 740
589 221
-600 -591
85 -424
-918 851
539 -560
137 798
-83 -105
-346 -528
814 -72
692 601
563 548
905 -400
907 -24
26 100
8 -659
967 -863
-603 224
453 -960
912 662
856 48
-244 706
-453 -45
99 619
316 -412
844 -464
-99 497
85 -596
-139 -816
353 -770
-216 515
706 -183
-820 778
50 50 24
601 306
400 841
113 744
-511 686
-84 -519
-452 -899
780 381
448 448
-724 204
150 -635
956 -849
226 929
-863 840
-570 -66
0 577
-881 765
6 686
520 366
-489 -580
-309 -557
-521 -443
141 -67
923 -487
407 427
758 -915
967 -600
424 -389
-459 139
-459 479
459 -897
812 739
914 -503
727 498
701 -618
326 419
732 -43
99 -791
24 -754
341 717
-79 -994
836 150
-133 -914
-864 -788
737 950
-879 470
-782 -193
-813 562
455 -890
878 266
62 823
50 50 24
563 344
456 879
210 696
-616 646
-629 467
-125 -937
629 -529
-96 447
-780 -826
-813 -609
953 497
979 -559
-739 -169
366 788
-319 33
-359 59
-910 -252
554 986
-408 947
247 -910
-77 931
-341 -298
384 -159
464 -579
361 310
-907 -991
-75 606
-517 26
-908 -321
881 -301
422 983
771 -393
-131 -19
-486 -743
808 -727
-541 969
-892 922
-772 -347
-996 698
198 -415
-303 116
-556 -647
-136 663
297 -229
799 -115
-832 -745
669 -816
-268 101
128 976
40 -899
50 50 24
-872 -34
800 853
-447 468
-318 674
-593 -285
104 750
338 -695
-710 -587
379 -294
-663 610
-487 209
425 -671
903 -264
-644 781
-633 587
-607 -683
305 121
-384 -98
653 698
-306 -77
-161 799
119 -174
101 -2
-777 631
-720 -212
83 -200
819 694
-488 -730
100 453
882 -624
-725 -619
-538 -310
-258 512
102 -677
-139 732
-342 -406
130 -615
-304 -549
-717 -77
-38 -461
197 682
-648 642
709 -371
-363 986
-793 799
-222 452
-785 178
779 -92
503 729
208 721
0 0 0
