5 6 8 6 7 6
 1000 1000 
 4 116 622 0 902 0 356 272 678
 5 116 822 194 650 272 678 544 1000 406 1000
 6 116 822 406 1000 0 1000 0 902 116 622 194 650
 6 932 720 292 0 1000 0 1000 1000 544 1000 0 356
 5 130 112 0 356 0 0 292 0 532 270
 4 130 112 532 270 932 720 0 356
 5 946 874 946 844 1000 804 1000 1000 774 1000
 5 946 874 774 1000 692 1000 846 844 946 844
 5 936 804 904 844 846 844 1000 688 1000 804
 4 936 804 1000 804 946 844 904 844
 3 388 682 280 1000 110 1000
 6 388 682 110 1000 0 1000 0 682 722 474 280 1000
 4 846 462 1000 246 1000 688 846 844
 9 846 462 846 844 692 1000 280 1000 722 474 0 682 0 0 1000 0 1000 246
 4 120 800 56 1000 0 1000 0 658
 5 120 800 0 658 0 490 352 1000 56 1000
 6 816 494 798 0 1000 0 1000 1000 352 1000 352 618
 5 816 494 352 618 352 494 662 0 798 0
 4 76 494 0 490 0 0 570 0
 6 76 494 570 0 662 0 352 494 352 1000 0 490
 4 402 766 402 518 1000 578 1000 900
 6 402 766 1000 900 1000 1000 0 1000 0 454 402 518
 5 852 152 402 518 0 454 554 0 784 0
 5 852 152 784 0 1000 0 1000 578 402 518
 4 50 272 126 322 0 330 0 248
 5 50 272 0 248 0 0 136 0 126 322
 5 126 322 136 0 554 0 0 454 0 330
 3 856 142 1000 152 1000 392
 5 856 142 1000 392 518 0 1000 0 1000 152
 4 402 220 260 0 518 0 1000 392
 4 402 220 1000 392 402 888 260 0
 5 162 686 402 888 1000 392 1000 1000 226 1000
 6 162 686 226 1000 0 1000 0 0 260 0 402 888