5 4 4 3 5 4
 1000 1000 
 4 500 970 824 0 1000 0 1000 558
 6 500 970 1000 558 1000 1000 488 1000 640 0 824 0
 5 322 450 0 588 0 0 640 0 526 750
 5 322 450 526 750 488 1000 0 1000 0 588
 3 1000 344 1000 1000 660 1000
 6 346 326 0 730 0 0 1000 0 1000 344 830 672
 4 226 672 206 1000 0 1000 0 802
 7 226 672 0 802 0 730 346 326 830 672 660 1000 206 1000
 3 1000 468 1000 1000 574 1000
 5 424 636 372 0 1000 0 1000 468 574 1000
 5 424 636 574 1000 0 1000 0 0 372 0
 4 102 838 0 568 0 442 104 628
 5 102 838 104 628 312 1000 0 1000 0 568
 5 662 170 826 0 1000 0 1000 520 798 494
 5 662 170 798 494 394 442 420 0 826 0
 7 394 442 1000 520 1000 1000 312 1000 0 442 0 0 420 0
 3 334 1000 0 1000 0 434
 4 250 552 344 0 1000 0 1000 556
 4 134 552 242 0 344 0 250 552
 8 134 552 250 552 1000 556 1000 1000 334 1000 0 434 0 0 242 0