5 4 4 3 3 4
 1000 1000 
 4 158 718 336 1000 0 1000 0 502
 6 158 718 0 502 334 0 1000 0 1000 1000 336 1000
 4 114 232 0 424 0 0 164 0
 5 114 232 164 0 334 0 0 502 0 424
 3 956 42 900 0 1000 0
 5 956 42 1000 0 1000 84 772 0 900 0
 6 664 408 1000 494 1000 1000 0 1000 0 0 140 0
 5 664 408 140 0 772 0 1000 84 1000 494
 5 886 338 856 1000 0 1000 0 698 794 0
 5 886 338 794 0 1000 0 1000 1000 856 1000
 3 0 698 0 0 794 0
 3 1000 622 1000 1000 410 1000
 4 494 464 160 1000 0 1000 0 318
 7 494 464 0 318 0 0 1000 0 1000 622 410 1000 160 1000
 5 712 708 1000 756 1000 1000 286 1000 664 586
 4 712 708 664 586 1000 218 1000 756
 4 240 124 146 1000 0 1000 0 216
 7 240 124 0 216 0 0 1000 0 1000 218 286 1000 146 1000