4 4 1
1 0
0 1
-1 0
0 -1
5 6 2
1 1
4 4
2 -4
-4 2
1 5
9 7 1
614 906
-824 110
223 778
749 -554
-16 -378
-804 904
839 637
-43 -533
-29 -404
10 9 3
710 952
-822 300
-843 922
986 -246
625 961
194 808
913 872
-692 572
267 137
-128 743
3 9 2
654 990
-784 338
-940 874
10 10 1
822 -973
-710 224
708 -983
-617 -354
-260 -493
592 728
959 665
-88 -746
-334 -84
-382 627
17 7 1
766 -935
-672 262
611 970
-384 -394
172 234
265 688
986 679
120 598
957 932
-251 573
103 758
372 629
-507 -124
-204 -898
556 653
979 -393
-679 -441
11 7 1
990 472
-670 -300
297 -887
-291 -838
-25 -966
511 720
-55 -644
843 -360
-222 -811
-685 613
-30 -349
16 3 1
950 526
-616 -246
200 -935
-186 -894
-572 772
312 664
996 -933
-950 -361
-860 -641
-142 -917
717 322
-237 -757
43 -834
825 307
449 -292
-806 -817
6 7 3
-899 548
-558 -376
-153 -791
107 -946
-906 -419
909 640
8 9 1
-939 602
-504 -322
-250 -839
212 999
548 -682
710 584
-959 861
-566 106
3 6 1
-859 632
-518 -148
685 -695
5 10 3
-899 686
-464 -94
588 -743
682 -734
-384 -617
6 3 1
-747 708
-406 -224
235 -599
975 -786
-720 193
-23 424
20 10 1
-787 762
-352 -170
138 -647
-921 -842
736 -70
-222 368
-812 903
-403 -780
995 276
-33 382
535 242
-305 386
412 662
549 -277
-196 -350
37 395
462 511
484 -247
-559 -164
623 588
20 6 2
-323 -121
-861 -733
-981 491
-701 908
-786 -429
-95 142
-489 -128
103 72
-167 -277
-546 978
-607 -526
332 -831
245 766
-715 -327
-654 -250
-960 -439
-678 808
-415 413
738 122
90 -336
16 3 1
-379 -83
-823 -695
829 443
-374 868
-354 -38
-328 104
-334 302
389 -585
795 836
411 -584
-825 272
-153 737
264 745
416 -188
-411 321
-95 712
7 8 3
-243 -13
-781 -841
570 587
-47 832
377 97
559 30
-396 966
20 7 2
-299 25
-743 -803
379 539
280 792
809 488
326 -8
-241 -605
837 -431
-821 -153
665 876
-122 -467
657 -129
-534 -797
676 312
265 481
-897 288
658 -899
-529 -456
727 -340
585 -734
8 9 4
-107 103
-645 -517
-593 683
-345 -869
-606 235
-515 -10
-342 611
45 124
20 10 2
-163 141
-607 -479
-784 635
-18 -909
-176 626
-748 -48
-187 -960
253 -645
788 950
496 193
-231 768
836 -244
-455 297
347 500
97 154
292 452
-737 -627
-872 -78
-84 -972
-639 1
11 3 1
-27 211
-565 -625
958 779
309 -945
557 761
139 -122
-249 -296
493 278
-810 -358
-124 704
-431 -194
11 32 1
-83 249
-527 -587
767 731
636 -985
987 -849
-94 -160
-94 134
701 -491
542 -448
421 646
27 -963
6 6 1
109 -441
-557 820
547 875
891 476
751 257
-710 -162
2 22 1
69 -387
-503 874
9 6 1
189 -333
-477 712
97 971
-456 400
-83 783
-56 -274
784 -508
106 145
-10 -171
14 5 1
149 -279
-423 766
-94 923
-257 344
-628 184
-161 -328
-38 -381
314 224
-703 -275
-492 702
640 -977
613 -228
-879 550
755 938
5 29 1
325 -217
-341 -965
935 -934
-754 700
931 921
12 23 1
285 -163
-287 -911
744 -982
-555 644
384 322
766 -368
16 -736
-50 178
-514 -631
-803 32
-773 687
309 -155
14 4 1
405 -109
-261 928
485 -838
-100 624
97 -554
-476 -426
931 231
48 181
154 78
578 507
291 -198
-252 54
-947 558
-849 741
11 5 1
365 -55
-207 982
294 -886
99 568
-450 848
-581 -480
109 358
178 180
33 -24
-46 485
347 -581
16 8 1
285 519
-253 -125
-35 -742
482 -197
302 -850
979 750
-137 824
-723 -471
150 -114
733 90
358 72
-998 -377
-898 -631
-485 -593
969 653
454 881
50 50 1
229 557
-215 -87
-226 -790
809 -237
734 -459
746 712
18 -747
-437 873
-392 472
-311 529
599 870
-109 -810
714 -652
646 -454
-408 514
969 878
-995 -177
-305 145
-356 -223
299 622
625 330
-580 -534
438 987
457 358
-646 825
59 56
50 -479
881 -85
-463 955
337 -692
-946 644
-907 -41
848 390
-272 625
-81 -269
218 -383
103 58
-982 -47
632 636
556 218
904 -731
-921 -427
38 967
-396 872
-311 -667
227 894
652 -448
928 67
-808 21
-82 -818
50 50 1
397 595
-141 -201
-485 -646
880 -305
-583 -303
-624 670
-91 617
-119 212
-75 992
808 968
306 602
707 -714
620 -165
-355 -605
393 123
757 387
1 -167
-835 487
821 -428
837 445
-271 248
-545 -929
290 -169
361 -711
-19 886
-211 -676
-298 -816
-316 609
231 639
-144 7
-76 535
-810 -131
-901 -85
499 190
-403 282
700 781
-686 -894
-874 334
-45 -201
802 857
-712 255
-901 659
777 -119
889 46
919 -228
-872 145
-576 -381
983 219
365 824
724 -642
50 50 1
341 633
-103 -163
-676 -694
-794 -345
-151 88
-857 632
64 -954
167 -445
699 437
937 910
-283 -104
-25 854
-34 -193
778 -466
-511 -337
-999 398
-32 -602
-252 22
-357 144
139 943
103 -405
916 -71
-513 -418
159 -805
217 -318
795 -138
336 201
-924 917
-609 386
3 892
-544 425
304 331
-690 -163
-688 -688
138 860
693 -167
-752 250
-599 -769
782 431
17 -478
268 -303
-39 -197
430 -133
-978 811
-262 -461
-866 -675
-885 -248
131 -570
-925 -65
840 -494
50 50 1
501 743
-37 91
353 -550
838 27
490 -186
559 598
10 -438
-781 -411
-920 -448
402 -138
973 -917
-486 361
319 926
-195 337
201 -963
-301 306
-702 -979
206 -257
426 -416
701 982
897 602
-910 626
257 165
126 -66
613 -334
-716 967
-188 -651
-442 -419
989 -198
620 -773
-696 -422
360 921
879 -645
637 -216
-682 -846
98 262
110 669
-268 -667
998 259
869 -924
822 -328
728 850
410 -950
-591 345
500 -981
-963 915
-906 -820
-429 322
265 627
-208 -764
50 50 24
445 781
1 129
162 -598
-836 -13
920 205
326 560
165 -8
-573 821
620 136
-226 301
-382 -182
-693 -166
-715 901
938 -773
-212 527
756 567
41 -426
-917 96
-887 -388
-322 -123
-183 82
627 672
-654 919
-710 -84
378 -811
-896 -903
-783 404
-775 110
-430 -857
-138 -235
331 -149
-834 -654
936 760
-80 -213
859 599
848 -440
-116 446
281 290
463 -593
80 211
989 306
681 250
-160 -853
-358 338
-375 195
636 -684
-58 -859
487 428
-507 205
-396 588
50 50 24
613 819
75 15
-97 -454
-765 -81
-395 361
957 518
56 -645
-177 272
-527 393
148 -254
460 622
-646 24
-189 912
-71 327
20 932
468 414
-63 -653
-923 -838
402 274
204 426
305 -624
-736 851
-526 148
-534 -340
-804 723
404 -346
196 680
517 402
-102 455
-885 613
749 704
-992 -512
926 461
-389 317
625 949
93 195
-838 876
243 796
649 150
47 -561
-596 -148
-94 -40
-305 27
-75 -40
229 395
-756 685
171 -423
112 51
492 362
-291 -341
50 50 24
557 857
113 53
-288 -502
-438 -121
35 752
724 480
211 -215
31 -497
328 -164
693 -312
276 -147
-465 -503
-319 880
-941 -783
80 804
-718 -865
438 -361
387 416
719 306
-875 851
-959 477
465 444
228 342
-652 985
-152 -564
-155 -441
145 51
-591 931
-12 -231
-336 -869
-841 -670
-134 -956
-593 -713
-259 -967
-466 -759
-704 -901
840 -681
572 920
-812 -16
39 991
-266 625
-620 100
-368 889
808 784
-418 481
-561 471
738 675
78 732
620 960
-330 -181
50 50 24
717 199
51 -573
-508 -358
73 -629
-162 -164
364 446
-958 -650
-948 -368
628 689
261 -146
-917 -690
660 448
-970 780
-819 -456
120 834
532 -570
723 998
401 134
16 -583
56 -922
-42 -908
-881 -221
360 -185
-895 924
-786 154
640 -133
-80 952
-368 763
-514 -235
907 -838
-684 -143
35 -138
-552 832
-183 -375
86 3
497 -862
976 -26
784 3
24 -894
761 -465
961 510
-962 220
-654 -802
-854 -508
295 151
-246 960
-519 -721
-384 -937
192 -172
-984 -600
0 0 0
