6 5 4 4 9 9 11
 1000 1000 
 4 504 280 504 1000 0 1000 0 520
 4 0 520 0 0 504 0 504 280
 6 874 934 1000 874 1000 1000 504 1000 504 624 752 698
 4 874 934 752 698 1000 772 1000 874
 4 504 624 504 0 1000 0 1000 772
 4 528 0 1000 0 1000 1000 528 1000
 3 0 346 0 0 188 0
 5 528 464 528 1000 0 1000 0 346 188 0
 3 188 0 528 0 528 464
 4 0 0 420 0 420 1000 0 1000
 3 634 1000 420 1000 420 486
 3 1000 742 1000 1000 892 1000
 6 892 1000 634 1000 420 486 420 0 1000 0 1000 742
 3 372 1000 0 1000 0 804
 3 480 460 1000 460 1000 746
 4 688 460 0 460 0 0 284 0
 4 186 902 0 804 0 460 186 460
 4 680 570 1000 746 1000 1000 372 1000
 5 372 1000 186 902 186 460 480 460 680 570
 3 1000 286 1000 460 688 460
 5 688 266 550 0 1000 0 1000 286 896 344
 5 688 266 896 344 688 460 284 0 550 0
 4 534 554 534 1000 0 1000 0 750
 5 760 78 858 0 1000 0 1000 216 534 268
 4 760 78 534 268 534 0 858 0
 4 534 450 534 268 1000 216 1000 602
 4 0 420 0 0 534 0 534 330
 4 534 330 534 554 0 750 0 420
 3 652 1000 534 1000 534 816
 3 758 1000 652 1000 534 816
 5 534 816 534 450 1000 602 1000 1000 758 1000
 3 556 1000 0 1000 0 792
 5 278 752 0 792 0 422 502 422 278 896
 3 278 752 278 896 0 792
 4 790 422 1000 422 1000 1000 556 1000
 3 502 802 278 896 502 422
 5 502 802 502 422 790 422 556 1000 278 896
 3 322 0 634 0 406 422
 4 406 422 0 422 0 0 322 0
 3 970 382 1000 322 1000 422
 4 970 382 1000 422 846 422 1000 322
 5 846 422 406 422 634 0 1000 0 1000 322