3 15 15 15
 1000 1000 
 4 874 0 1000 0 1000 1000 874 1000
 3 198 1000 0 1000 0 180
 4 480 990 874 776 874 1000 198 1000
 4 480 990 198 1000 874 378 874 776
 4 198 1000 0 180 0 0 234 0
 3 470 0 874 0 874 106
 3 382 500 198 1000 216 500
 4 382 500 216 500 874 378 198 1000
 3 830 136 874 106 874 192
 5 830 136 874 192 874 272 470 0 874 106
 3 672 136 874 272 874 378
 3 358 378 216 500 234 0
 4 358 378 234 0 874 378 216 500
 3 410 96 470 0 672 136
 5 410 96 672 136 874 378 234 0 470 0
 3 456 1000 360 1000 360 896
 4 828 970 1000 758 1000 1000 690 1000
 4 828 970 690 1000 1000 714 1000 758
 3 888 646 1000 448 1000 714
 5 888 646 1000 714 690 1000 1000 354 1000 448
 4 926 282 640 0 1000 0 1000 198
 6 926 282 1000 198 1000 354 360 304 360 0 640 0
 3 0 632 0 0 110 0
 4 266 992 360 960 360 1000 182 1000
 4 266 992 182 1000 360 874 360 960
 4 392 344 488 314 872 344 360 510
 4 392 344 360 510 360 304 488 314
 6 872 344 1000 354 690 1000 456 1000 360 896 360 510
 5 0 904 0 632 110 0 360 0 360 246
 5 360 246 360 874 182 1000 0 1000 0 904
 5 190 980 324 940 318 1000 140 1000 160 978
 4 190 980 160 978 340 780 324 940
 3 1000 180 1000 1000 854 1000
 4 240 890 140 1000 0 1000 0 100
 4 824 46 1000 48 1000 180 634 266
 5 824 46 634 266 634 0 1000 0 1000 48
 5 676 530 854 1000 634 1000 634 266 1000 180
 3 676 530 1000 180 854 1000
 5 504 900 634 452 634 1000 318 1000 332 860
 6 504 900 332 860 340 780 510 0 634 0 634 452
 3 340 780 418 0 510 0
 3 360 580 340 780 320 802
 4 332 42 392 0 418 0 404 140
 5 332 42 404 140 400 180 298 0 392 0
 7 400 180 360 580 320 802 240 890 0 100 0 0 298 0