5 10 10 8 9 8
 1000 1000 
 4 0 826 1000 826 1000 1000 0 1000
 3 1000 600 1000 826 530 826
 4 0 268 0 0 1000 0 1000 214
 5 220 792 530 826 0 826 0 700 420 658
 4 220 792 420 658 1000 600 530 826
 4 940 514 1000 488 1000 600 840 616
 5 940 514 840 616 720 628 1000 380 1000 488
 3 0 490 0 268 1000 214
 3 220 678 0 700 0 490
 5 0 490 1000 214 1000 380 720 628 220 678
 3 0 304 0 0 858 0
 4 912 64 976 0 1000 0 1000 138
 5 912 64 1000 138 1000 176 858 0 976 0
 4 1000 466 1000 622 0 622 0 304
 4 728 712 656 622 1000 622 1000 770
 5 728 712 1000 770 1000 874 518 622 656 622
 4 690 1000 0 1000 0 622 358 622
 5 358 622 518 622 1000 874 1000 1000 690 1000
 3 858 0 1000 176 1000 466
 3 1000 466 0 304 858 0
 4 0 0 1000 0 1000 112 0 112
 3 1000 280 1000 1000 422 1000
 3 1000 280 422 1000 298 1000
 3 298 1000 272 112 522 112
 4 918 112 1000 112 1000 280 532 760
 4 532 760 298 1000 522 112 918 112
 3 0 582 0 112 272 112
 4 272 112 298 1000 0 1000 0 582
 4 826 0 1000 0 1000 1000 826 1000
 3 418 1000 0 1000 0 738
 3 0 194 0 0 374 0
 3 826 100 826 1000 418 1000
 3 0 424 0 194 374 0
 3 418 1000 0 738 0 424
 4 692 0 826 0 826 100 554 700
 4 534 424 500 0 692 0 554 700
 6 534 424 554 700 418 1000 0 424 374 0 500 0
 3 138 334 1000 334 1000 474
 3 138 334 1000 474 1000 786
 4 586 1000 0 1000 0 334 138 334
 4 138 334 1000 786 1000 1000 586 1000
 3 0 132 0 0 526 0
 3 1000 276 1000 334 766 334
 3 900 0 1000 0 1000 276
 6 1000 276 766 334 0 334 0 132 526 0 900 0