 5 5 4 5 3 3
 1000 1000 
 4 810 818 1000 882 1000 1000 748 1000
 5 810 818 748 1000 558 1000 1000 678 1000 882
 4 914 326 744 0 1000 0 1000 256
 8 914 326 1000 256 1000 678 558 1000 266 678 0 346 0 0 744 0
 4 266 678 558 1000 0 1000 0 346
 5 798 920 1000 760 1000 1000 0 1000 0 660
 5 798 920 0 660 0 394 1000 532 1000 760
 4 908 172 898 0 1000 0 1000 128
 6 908 172 1000 128 1000 532 0 394 0 0 898 0
 3 1000 656 1000 1000 362 1000
 4 228 416 0 332 0 0 436 0
 6 228 416 436 0 572 0 836 618 0 648 0 332
 4 862 648 720 0 1000 0 1000 538
 9 862 648 1000 538 1000 656 362 1000 0 1000 0 648 836 618 572 0 720 0
 3 626 1000 0 1000 0 416
 4 626 370 424 0 1000 0 1000 520
 7 626 370 1000 520 1000 1000 626 1000 0 416 0 0 424 0
 3 344 1000 0 1000 0 610
 4 344 474 1000 342 1000 1000 344 1000
 6 344 474 344 1000 0 610 0 0 1000 0 1000 342
