7 5 5 5 5 6 5 7
 1000 1000 
 3 546 1000 0 1000 0 512
 4 0 284 0 0 1000 0 1000 136
 6 1000 714 1000 1000 546 1000 0 512 0 284 500 210
 4 856 210 1000 538 1000 714 500 210
 4 856 210 500 210 1000 136 1000 538
 3 88 1000 0 1000 0 578
 3 766 0 1000 0 1000 172
 6 1000 792 1000 1000 88 1000 0 578 0 0 766 0
 4 876 228 1000 172 1000 792 870 352
 4 876 228 870 352 766 0 1000 172
 4 1000 684 1000 1000 0 1000 0 582
 4 870 280 1000 410 1000 448 802 280
 5 870 280 802 280 472 0 1000 0 1000 410
 3 1000 684 0 582 0 200
 5 0 200 0 0 472 0 1000 448 1000 684
 4 366 1000 0 1000 0 0 412 0
 4 806 64 950 0 1000 0 1000 296
 5 806 64 1000 296 1000 406 714 0 950 0
 3 366 1000 412 0 714 0
 4 714 0 1000 406 1000 1000 366 1000
 5 418 796 1000 724 1000 1000 0 1000 0 588
 4 418 796 0 588 1000 590 1000 724
 4 0 588 0 382 1000 440 1000 590
 4 886 90 966 0 1000 0 1000 62
 5 886 90 1000 62 1000 180 488 0 966 0
 5 1000 180 1000 440 0 382 0 0 488 0
 3 1000 810 1000 1000 768 1000
 4 1000 810 768 1000 0 1000 0 684
 3 1000 594 1000 810 0 684
 4 866 178 1000 198 1000 594 600 630
 6 866 178 600 630 0 684 0 0 1000 0 1000 198
 4 936 112 730 0 1000 0 1000 78
 5 936 112 1000 78 1000 202 624 0 730 0
 3 456 1000 0 1000 0 312
 6 850 828 1000 826 1000 1000 456 1000 342 828 1000 412
 3 850 828 1000 412 1000 826
 6 506 230 228 656 0 312 0 0 624 0 1000 202
 5 506 230 1000 202 1000 412 342 828 228 656