5 4 3 4 4 3
 1000 1000 
 5 866 608 518 0 1000 0 1000 1000 264 1000
 4 866 608 264 1000 302 0 518 0
 4 4 894 126 0 302 0 264 1000
 5 4 894 264 1000 0 1000 0 0 126 0
 3 502 1000 0 1000 0 512
 4 818 928 694 0 1000 0 1000 596
 7 818 928 1000 596 1000 1000 502 1000 0 512 0 0 694 0
 4 902 554 1000 798 1000 1000 306 1000
 6 902 554 306 1000 0 1000 0 616 1000 368 1000 798
 4 504 62 1000 250 1000 368 500 492
 6 504 62 500 492 0 616 0 0 1000 0 1000 250
 5 460 916 574 1000 0 1000 0 532 380 766
 4 460 916 380 766 760 1000 574 1000
 4 172 430 0 110 0 0 624 0
 7 172 430 624 0 1000 0 1000 1000 760 1000 0 532 0 110
 5 594 516 662 0 1000 0 1000 1000 858 1000
 5 594 516 858 1000 716 1000 230 0 662 0
 4 716 1000 0 1000 0 0 230 0