5 5 3 4 3 5
 1000 1000 
 6 198 818 98 1000 0 1000 0 448 198 256 422 582
 4 198 818 422 582 658 1000 98 1000
 6 422 582 198 256 462 0 1000 0 1000 1000 658 1000
 5 60 110 0 72 0 0 462 0 264 192
 4 60 110 264 192 0 448 0 72
 5 394 474 402 1000 0 1000 0 310 338 0
 5 394 474 338 0 1000 0 1000 1000 402 1000
 3 0 310 0 0 338 0
 3 1000 474 1000 1000 512 1000
 4 106 124 0 116 0 0 260 0
 6 106 124 260 0 462 0 378 250 0 418 0 116
 7 378 250 462 0 1000 0 1000 474 512 1000 0 1000 0 418
 3 408 1000 0 1000 0 364
 6 440 354 664 0 1000 0 1000 1000 408 1000 136 576
 5 440 354 136 576 0 364 0 0 664 0
 4 840 78 1000 180 1000 384 728 128
 5 840 78 728 128 592 0 1000 0 1000 180
 4 184 618 0 780 0 438 532 596
 5 184 618 532 596 658 1000 0 1000 0 780
 7 532 596 0 438 0 0 592 0 1000 384 1000 1000 658 1000