5 12 12 12 11 11
 1000 1000 
 4 0 0 1000 0 1000 178 0 178
 3 854 1000 0 1000 0 844
 4 874 412 932 178 1000 178 1000 850
 6 874 412 1000 850 1000 1000 854 1000 746 178 932 178
 4 660 844 854 1000 0 844 818 726
 3 660 844 818 726 854 1000
 3 192 242 118 178 384 178
 5 192 242 384 178 0 590 0 178 118 178
 5 408 384 630 178 746 178 0 844 0 590
 4 408 384 0 590 384 178 630 178
 3 0 844 746 178 782 452
 3 782 452 818 726 0 844
 4 0 0 172 0 172 1000 0 1000
 3 322 1000 172 1000 172 544
 4 192 98 264 0 460 0 172 254
 4 192 98 172 254 172 0 264 0
 4 578 1000 322 1000 172 544 172 418
 3 656 974 616 750 824 1000
 4 656 974 824 1000 578 1000 616 750
 6 824 264 654 500 730 0 1000 0 1000 1000 824 1000
 4 824 264 824 1000 616 750 654 500
 4 616 72 730 0 616 750 564 500
 4 616 72 564 500 460 0 730 0
 5 616 750 578 1000 172 418 172 254 460 0
 4 46 446 22 408 188 408 94 500
 5 46 446 94 500 0 592 0 408 22 408
 3 94 500 188 408 674 408
 6 896 454 384 454 674 408 1000 408 1000 858 692 656
 3 896 454 692 656 384 454
 3 828 408 0 408 0 208
 5 94 884 0 592 94 500 384 454 424 664
 5 94 884 424 664 488 1000 0 1000 0 592
 5 914 964 1000 858 1000 1000 488 1000 400 538
 4 914 964 400 538 384 454 1000 858
 3 222 0 1000 0 1000 180
 6 1000 180 1000 408 828 408 0 208 0 0 222 0
 4 0 0 168 0 168 1000 0 1000
 3 982 0 1000 0 1000 144
 4 716 96 1000 318 1000 868 502 0
 5 716 96 502 0 982 0 1000 144 1000 318
 3 1000 868 168 544 168 310
 3 502 350 168 310 502 0
 4 502 350 502 0 1000 868 168 310
 4 222 56 248 0 502 0 168 310
 4 222 56 168 310 168 0 248 0
 3 168 760 168 544 1000 868
 4 1000 868 1000 1000 168 1000 168 760
 3 384 808 384 0 616 0
 3 442 606 616 0 750 0
 5 384 808 442 606 750 0 1000 0 1000 120
 4 20 768 108 0 268 0 114 1000
 5 20 768 114 1000 0 1000 0 0 108 0
 3 1000 306 1000 1000 586 1000
 5 586 1000 384 1000 384 808 1000 120 1000 306
 5 358 896 384 900 384 1000 236 1000 310 868
 4 358 896 310 868 384 736 384 900
 4 224 408 384 194 384 736 236 1000
 6 224 408 236 1000 114 1000 268 0 384 0 384 194