 5 3 3 7 3 4
 1000 1000 
 4 236 580 1000 678 1000 1000 722 1000
 6 236 580 722 1000 0 1000 0 530 1000 374 1000 678
 4 0 530 0 0 1000 0 1000 374
 3 616 1000 0 1000 0 646
 4 550 498 884 1000 616 1000 0 646
 6 550 498 0 646 0 0 1000 0 1000 1000 884 1000
 3 942 914 1000 1000 870 1000
 6 942 914 870 1000 694 1000 656 914 1000 844 1000 1000
 5 656 914 694 1000 484 1000 1000 634 1000 844
 4 132 626 100 1000 0 1000 0 652
 6 132 626 0 652 0 538 656 710 204 1000 100 1000
 5 902 230 290 0 1000 0 1000 634 656 878
 8 902 230 656 878 484 1000 204 1000 656 710 0 538 0 0 290 0
 4 634 602 766 0 1000 0 1000 432
 7 634 602 1000 432 1000 1000 0 1000 0 440 634 0 766 0
 3 0 440 0 0 634 0
 5 798 780 1000 740 1000 1000 504 1000 518 500
 5 798 780 518 500 532 0 1000 0 1000 740
 4 518 330 0 662 0 0 398 0
 6 518 330 398 0 532 0 504 1000 0 1000 0 662
