5
1 0 0 0
2 0 0 0
3 0 0 0
4 0 0 0
5 0 0 0
0 0 1
3
1 2 3 4
2 2 40 23
7 8 22 10
0 0 50
2
19 19 8 5
6 45 -13 14
0 0  25
5
10 20 2 2
30 10 -3 3
100 100 -4 -3
10 100 2 -3
30 30 3 0
0 0  10
5
0 0 12 2
0 0 21 9
0 0 5 0
0 0 26 36
0 0 14 30
0 0  50
4
-500 0 5 0
0 -500 0 5
500 0 -5 0
0 500 0 -5
0 0  10
4
-500 1000 5 0
0 500 0 5
500 1000 -5 0
0 1500 0 -5
0 0  10
4
500 0 5 0
0 500 0 5
-500 0 -5 0
0 -500 0 -5
0 0  10
4
500 0 990 0
0 500 0 990
-500 0 -990 0
0 -500 0 -990
0 0  1000
8
-372 520 -686 380
989 -242 373 198
668 313 38 -125
-407 351 -88 -839
933 -590 378 890
355 197 -96 -915
950 -600 106 346
426 854 -256 340
0 0  1000
7
-83 897 896 16
-567 -967 839 163
-383 329 0 -12
62 -476 -109 244
983 806 334 870
427 -398 184 534
378 968 584 409
0 0  1000
8
-575 958 42 -110
997 743 50 33
-803 120 -595 616
333 -450 180 386
31 699 -889 -141
133 731 -328 435
353 262 505 -194
424 -388 260 -105
0 0  1000
7
-426 -852 538 175
970 -205 738 498
-787 -370 -77 -133
-681 456 -307 690
-907 -28 48 87
-671 -366 1 0
-276 -619 337 -361
0 0  1000
8
166 484 -369 -382
610 71 -11 102
49 500 251 218
-215 428 117 126
965 -637 64 -518
858 916 -346 200
-470 -575 301 463
-553 -865 -527 -458
0 0  1000
7
108 740 280 -465
988 -732 291 -36
-740 680 279 -75
-472 -389 -570 -495
217 -33 27 -61
426 -987 161 8
251 86 -324 63
0 0  1000
8
-256 -616 62 -82
528 -630 138 120
-452 439 506 562
-399 -176 -331 455
-817 -525 -61 -578
-639 527 -16 -234
-768 -964 270 9
767 774 369 -723
0 0  1000
7
948 196 415 -891
993 158 0 55
-823 -186 149 -388
-654 971 -434 -500
-742 -871 32 -153
-981 359 -195 -27
263 626 -427 610
0 0  1000
8
42 859 -347 217
747 970 -524 -602
471 -339 -360 57
986 -4 -360 534
-404 457 206 -405
-144 207 -96 -385
582 179 35 40
855 578 -564 395
0 0  1000
7
857 372 236 25
-882 928 -262 336
183 793 -68 -644
273 -185 -119 -115
165 780 -264 -14
327 -770 -554 -388
-28 199 758 -276
0 0  1000
8
103 673 -364 561
-875 -955 57 230
137 441 289 -51
143 74 -541 312
-106 -597 298 152
-255 -419 -62 -5
12 742 141 302
198 -129 453 -272
0 0  1000
7
-374 666 283 25
78 963 -248 -329
-292 376 -685 480
443 493 249 35
731 862 538 -557
-488 -493 402 314
-309 -704 346 -30
0 0  1000
8
981 -191 -107 209
707 569 758 403
-176 -386 -51 362
845 495 668 541
900 -411 -619 712
928 -973 -211 -498
-343 -270 65 -133
345 904 -88 839
0 0  1000
7
-373 696 -432 132
-972 345 -9 -252
-624 -796 -368 13
-35 781 -159 143
-117 469 -731 129
-464 276 188 885
-174 -289 -70 -42
0 0  1000
8
184 440 -344 36
-106 142 -60 22
-660 663 -277 -64
-622 -72 -71 -233
-356 478 -791 -41
-927 736 -284 -739
274 -129 652 57
251 608 5 13
0 0  1000
7
-364 932 -904 -63
-391 -119 -187 -696
-973 163 -581 -200
374 391 249 -511
148 -179 78 -366
-396 -117 55 237
-91 905 56 7
0 0  1000
8
787 922 138 -170
853 -711 619 189
-356 682 121 486
977 243 0 17
493 -901 -63 49
762 608 -518 -178
-965 -498 25 -473
764 895 260 163
0 0  1000
7
436 230 -17 -982
-840 113 -630 146
-803 -415 -277 -568
-446 -90 26 -211
424 -668 280 59
113 -986 37 129
-506 396 -58 -250
0 0  1000
8
64 189 -270 882
-579 -605 -45 35
799 830 -714 -599
-26 -675 -36 -186
536 139 86 981
925 -488 900 -310
84 131 560 799
-699 514 -689 224
0 0  1000
7
-158 936 432 45
-468 -474 5 -50
395 487 -21 298
21 -830 -13 735
-272 -574 156 -136
957 -150 138 -97
709 746 -11 -52
0 0  1000
0