5 4 4 3 4 3
 1000 1000 
 4 160 854 490 1000 0 1000 0 710
 4 160 854 0 710 788 1000 490 1000
 5 596 72 0 580 0 0 1000 0 1000 126
 6 596 72 1000 126 1000 1000 788 1000 0 710 0 580
 4 886 948 870 1000 728 1000 864 826
 5 886 948 864 826 1000 652 1000 1000 870 1000
 7 336 804 288 1000 0 1000 0 0 1000 0 1000 652 864 826
 4 336 804 864 826 728 1000 288 1000
 3 70 1000 0 1000 0 608
 4 562 832 566 1000 70 1000 40 832
 7 562 832 40 832 0 608 0 0 1000 0 1000 1000 566 1000
 5 900 128 936 0 1000 0 1000 266 920 190
 4 900 128 920 190 720 0 936 0
 4 300 390 1000 424 1000 1000 164 1000
 7 300 390 164 1000 0 1000 0 0 720 0 1000 266 1000 424
 3 614 1000 0 1000 0 868
 5 830 360 1000 234 1000 1000 614 1000 0 868
 5 830 360 0 868 0 0 1000 0 1000 234