2 25
19 19 32 10
6 45 133 19
5 10
10 20 45 3
30 10 135 4
100 100 219 5
10 100 301 4
30 30 5 3
5 50
0 0 12 12
0 0 23 23
0 0 5 5
0 0 54 45
0 0 65 33
4 10
-500 0 0 5
0 -500 90 5
500 0 180 5
0 500 270 5
4 10
-300 600 0 5
0 300 90 5
300 600 180 5
0 900 270 5
4 10
500 0 0 5
0 500 90 5
-500 0 180 5
0 -500 270 5
4 1000
500 0 0 990
0 500 90 990
-500 0 180 990
0 -500 270 990
15 1000
-372 520 151 784
989 -242 28 422
668 313 287 131
-407 351 264 844
933 -590 67 967
355 197 264 920
950 -600 73 362
426 854 127 426
-83 897 1 896
-567 -967 11 855
-383 329 271 12
62 -476 114 267
983 806 69 932
427 -398 71 565
378 968 35 713
15 1000
-575 958 291 118
997 743 33 60
-803 120 134 857
333 -450 65 426
31 699 189 900
133 731 127 545
353 262 339 541
424 -388 338 280
-426 -852 18 566
970 -205 34 890
-787 -370 240 154
-681 456 114 755
-907 -28 61 100
-671 -366 29 1
-276 -619 313 494
15 1000
166 484 226 531
610 71 96 103
49 500 41 333
-215 428 47 172
965 -637 277 522
858 916 150 400
-470 -575 57 552
-553 -865 221 698
108 740 301 543
988 -732 353 293
-740 680 345 289
-472 -389 221 755
217 -33 294 67
426 -987 3 161
251 86 169 330
15 1000
-256 -616 307 103
528 -630 41 183
-452 439 48 756
-399 -176 126 563
-817 -525 264 581
-639 527 266 235
-768 -964 2 270
767 774 297 812
948 196 295 983
993 158 90 55
-823 -186 291 416
-654 971 229 662
-742 -871 282 156
-981 359 188 197
263 626 125 745
15 1000
42 859 148 409
747 970 229 798
471 -339 171 364
986 -4 124 644
-404 457 297 454
-144 207 256 397
582 179 49 53
855 578 145 688
857 372 6 237
-882 928 128 426
183 793 264 648
273 -185 224 165
165 780 183 264
327 -770 215 676
-28 199 340 807
15 1000
103 673 123 669
-875 -955 76 237
137 441 350 293
143 74 150 625
-106 -597 27 335
-255 -419 185 62
12 742 65 333
198 -129 329 528
-374 666 5 284
78 963 233 412
-292 376 145 836
443 493 8 251
731 862 314 774
-488 -493 38 510
-309 -704 355 347
15 1000
981 -191 117 235
707 569 28 859
-176 -386 98 366
845 495 39 859
900 -411 131 944
928 -973 247 541
-343 -270 296 148
345 904 96 844
-373 696 163 452
-972 345 268 252
-624 -796 178 368
-35 781 138 214
-117 469 170 742
-464 276 78 905
-174 -289 211 82
15 1000
184 440 174 346
-106 142 160 64
-660 663 193 284
-622 -72 253 244
-356 478 183 792
-927 736 249 792
274 -129 5 654
251 608 67 14
-364 932 184 906
-391 -119 255 721
-973 163 199 615
374 391 296 568
148 -179 282 374
-396 -117 77 243
-91 905 7 56
15 1000
787 922 309 219
853 -711 17 647
-356 682 76 501
977 243 89 17
493 -901 142 80
762 608 199 548
-965 -498 273 474
764 895 32 307
436 230 269 982
-840 113 167 647
-803 -415 244 632
-446 -90 277 213
424 -668 12 286
113 -986 74 134
-506 396 257 257
15 1000
64 189 107 922
-579 -605 142 57
799 830 220 932
-26 -675 259 189
536 139 85 985
925 -488 341 952
84 131 55 976
-699 514 162 724
-158 936 6 434
-468 -474 276 50
395 487 94 299
21 -830 91 735
-272 -574 319 207
957 -150 325 169
709 746 258 53
0 0