5 3 5 4 4 4
 1000 1000 
 3 518 1000 0 1000 0 564
 5 796 736 0 262 0 0 1000 0 1000 670
 6 796 736 1000 670 1000 1000 518 1000 0 564 0 262
 3 524 0 1000 0 1000 640
 5 300 738 370 1000 0 1000 0 0 106 0
 6 300 738 106 0 300 0 554 372 686 1000 370 1000
 6 964 842 418 0 524 0 1000 640 1000 1000 896 1000
 6 964 842 896 1000 686 1000 554 372 300 0 418 0
 5 878 868 730 0 1000 0 1000 1000 856 1000
 5 878 868 856 1000 544 1000 520 0 730 0
 5 386 638 0 410 0 0 520 0 538 750
 5 386 638 538 750 544 1000 0 1000 0 410
 3 656 1000 0 1000 0 372
 5 622 686 342 0 1000 0 1000 1000 812 1000
 5 278 196 0 142 0 0 342 0 422 196
 7 278 196 422 196 622 686 812 1000 656 1000 0 372 0 142
 3 1000 698 1000 1000 610 1000
 4 200 390 162 1000 0 1000 0 312
 6 732 588 1000 376 1000 698 610 1000 162 1000 200 390
 6 732 588 200 390 0 312 0 0 1000 0 1000 376