6 10 13 8 5 2 2
 1000 1000 
 4 340 898 502 790 502 1000 310 1000
 6 340 898 310 1000 0 1000 0 722 502 690 502 790
 3 502 284 502 690 0 722
 4 764 1000 502 1000 502 478 1000 426
 3 1000 426 1000 1000 764 1000
 4 0 396 0 0 502 0 502 284
 3 154 544 0 550 0 396
 5 154 544 0 396 502 284 0 722 0 550
 4 502 278 502 0 1000 0 1000 426
 3 1000 426 502 478 502 278
 4 960 810 1000 886 1000 1000 834 1000
 5 960 810 834 1000 688 1000 1000 766 1000 886
 6 610 712 832 424 1000 424 1000 766 688 1000 578 1000
 5 610 712 578 1000 474 1000 626 424 832 424
 4 326 424 0 424 0 0 366 0
 5 272 558 0 552 0 424 626 424 550 712
 4 272 558 550 712 0 664 0 552
 4 462 712 512 856 474 1000 164 1000
 6 462 712 164 1000 0 1000 0 664 550 712 512 856
 3 1000 242 1000 424 704 424
 3 346 212 366 0 614 0
 5 676 110 1000 118 1000 242 704 424 536 424
 7 676 110 536 424 326 424 346 212 614 0 1000 0 1000 118
 4 472 58 564 0 664 0 664 424
 5 472 58 664 424 472 472 452 0 564 0
 4 472 472 0 590 0 0 452 0
 5 924 780 1000 878 1000 1000 664 1000 664 886
 5 924 780 664 886 664 780 1000 746 1000 878
 4 664 780 664 0 1000 0 1000 746
 3 664 674 664 1000 448 1000
 5 448 1000 0 1000 0 590 664 424 664 674
 4 0 650 1000 650 1000 1000 0 1000
 4 438 0 1000 0 1000 650 694 650
 4 190 372 300 0 438 0 278 500
 6 190 372 278 500 230 650 0 650 0 0 300 0
 3 438 0 694 650 230 650
 4 0 0 1000 0 1000 520 0 520
 4 0 520 1000 520 1000 1000 0 1000
 4 0 0 394 0 394 1000 0 1000
 4 394 0 1000 0 1000 1000 394 1000