6 9 11 10 5 3 2
 1000 1000 
 3 1000 548 1000 1000 826 1000
 4 402 616 402 1000 0 1000 0 270
 4 0 270 0 0 402 0 402 616
 3 796 0 1000 0 1000 284
 4 508 776 552 1000 402 1000 402 854
 5 508 776 402 854 402 688 826 1000 552 1000
 4 402 688 1000 284 1000 548 826 1000
 3 1000 284 402 688 402 262
 4 402 262 402 0 796 0 1000 284
 3 0 640 0 354 424 354
 4 180 126 0 354 0 0 142 0
 5 180 126 142 0 244 0 190 354 0 354
 4 924 892 844 1000 656 1000 1000 686
 4 924 892 1000 686 1000 1000 844 1000
 4 656 1000 424 354 1000 354 1000 686
 3 0 640 424 354 656 1000
 3 656 1000 0 1000 0 640
 3 284 236 190 354 226 118
 5 284 236 226 118 244 0 376 354 190 354
 4 244 0 1000 0 1000 354 376 354
 4 882 854 746 1000 622 1000 674 736
 6 882 854 674 736 726 472 1000 472 1000 1000 746 1000
 5 688 402 866 0 1000 0 1000 472 854 472
 5 688 402 854 472 686 472 690 0 866 0
 6 334 300 160 472 0 472 0 0 690 0 688 236
 4 334 300 688 236 686 472 160 472
 3 0 688 0 472 170 472
 4 360 472 726 472 622 1000 420 1000
 4 100 688 198 1000 0 1000 0 788
 7 100 688 0 788 0 688 170 472 360 472 420 1000 198 1000
 4 156 782 248 1000 0 1000 0 828
 6 156 782 0 828 0 650 1000 650 1000 1000 248 1000
 3 528 0 1000 0 1000 226
 4 338 650 0 650 0 0 248 0
 5 248 0 528 0 1000 226 1000 650 338 650
 4 60 940 286 0 544 0 544 858
 6 60 940 544 858 544 1000 0 1000 0 0 286 0
 4 544 0 1000 0 1000 1000 544 1000
 4 0 0 652 0 652 1000 0 1000
 4 652 0 1000 0 1000 1000 652 1000