10 5 5 4 3 4 4 4 4 4 3
 1000 1000 
 4 0 584 1000 584 1000 1000 0 1000
 5 596 164 478 0 1000 0 1000 584 558 584
 4 596 164 558 584 316 0 478 0
 3 316 242 174 0 316 0
 6 316 242 316 0 558 584 0 584 0 0 174 0
 4 0 0 1000 0 1000 340 0 340
 5 516 902 1000 510 1000 1000 0 1000 0 598
 5 516 902 0 598 616 340 1000 340 1000 510
 4 130 452 328 340 616 340 0 598
 4 130 452 0 598 0 340 328 340
 4 0 0 374 0 374 1000 0 1000
 5 738 922 1000 778 1000 1000 374 1000 374 442
 5 738 922 374 442 664 0 1000 0 1000 778
 3 374 442 374 0 664 0
 4 664 0 1000 0 1000 1000 664 1000
 5 192 0 664 0 664 1000 0 1000 0 476
 3 0 476 0 0 192 0
 4 0 580 1000 580 1000 1000 0 1000
 5 684 522 842 0 1000 0 1000 580 518 580
 4 684 522 518 580 256 0 842 0
 4 518 580 0 580 0 0 256 0
 4 0 0 1000 0 1000 404 0 404
 5 818 450 726 404 1000 404 1000 588 906 542
 4 818 450 906 542 624 404 726 404
 5 1000 588 1000 1000 0 1000 0 404 624 404
 4 0 0 1000 0 1000 436 0 436
 4 404 436 1000 436 1000 1000 456 1000
 4 430 908 166 436 404 436 430 718
 6 430 908 430 718 456 1000 0 1000 0 436 166 436
 4 0 0 382 0 382 1000 0 1000
 5 552 0 1000 0 1000 1000 382 1000 382 340
 4 442 92 482 0 552 0 458 188
 5 442 92 458 188 382 340 382 0 482 0
 4 0 586 1000 586 1000 1000 0 1000
 4 910 268 846 0 1000 0 1000 416
 6 910 268 1000 416 1000 586 336 586 440 0 846 0
 4 336 586 0 586 0 0 440 0
 4 666 0 1000 0 1000 1000 666 1000
 5 240 0 666 0 666 1000 0 1000 0 530
 3 0 530 0 0 240 0