5 3 5 6 4 2
 1000 1000 
 3 374 0 1000 0 1000 332
 5 470 944 1000 716 1000 1000 0 1000 0 644
 6 470 944 0 644 0 0 374 0 1000 332 1000 716
 5 830 902 1000 764 1000 1000 0 1000 0 872
 6 830 902 0 872 0 686 426 682 1000 660 1000 764
 5 426 682 0 686 0 534 1000 544 1000 660
 6 130 290 0 286 0 0 1000 0 1000 544 400 538
 4 130 290 400 538 0 534 0 286
 5 738 500 1000 366 1000 1000 344 1000 500 250
 4 628 250 500 250 552 0 854 0
 6 628 250 854 0 1000 0 1000 366 738 500 500 250
 4 122 282 188 1000 0 1000 0 0
 5 122 282 0 0 134 0 282 766 188 1000
 5 282 766 134 0 552 0 344 1000 188 1000
 5 686 236 830 0 1000 0 1000 1000 822 1000
 5 686 236 822 1000 586 1000 600 0 830 0
 5 494 428 394 1000 0 1000 0 0 268 0
 5 494 428 268 0 600 0 586 1000 394 1000
 5 588 0 1000 0 1000 1000 0 1000 0 324
 3 0 324 0 0 588 0