5 4 3 4 5 4
 1000 1000 
 4 388 736 1000 740 1000 1000 324 1000
 5 372 246 806 0 1000 0 1000 740 694 738
 8 372 246 694 738 388 736 324 1000 0 1000 0 342 608 0 806 0
 3 0 342 0 0 608 0
 4 658 0 1000 0 1000 1000 516 1000
 4 420 302 0 424 0 0 658 0
 5 420 302 658 0 516 1000 0 1000 0 424
 3 428 0 1000 0 1000 358
 4 96 164 106 0 428 0 534 360
 6 96 164 534 360 640 720 0 280 0 0 106 0
 6 640 720 428 0 1000 358 1000 1000 0 1000 0 280
 4 578 578 1000 700 1000 1000 616 1000
 6 578 578 616 1000 0 1000 0 590 1000 542 1000 700
 5 294 266 252 392 0 172 0 0 188 0
 5 294 266 188 0 298 0 378 502 252 392
 6 378 502 298 0 1000 0 1000 542 0 590 0 172
 5 714 238 1000 520 1000 1000 422 1000 476 0
 4 714 238 476 0 1000 0 1000 520
 5 164 274 252 1000 0 1000 0 0 476 0
 4 164 274 476 0 422 1000 252 1000