7 6 4 5 7 8 6 7
 1000 1000 
 5 798 854 1000 824 1000 1000 496 1000 734 728
 4 798 854 734 728 1000 424 1000 824
 3 874 568 496 1000 240 1000
 3 374 0 1000 0 1000 66
 6 14 848 874 568 240 1000 0 1000 0 0 374 0
 5 14 848 374 0 1000 66 1000 424 874 568
 3 252 1000 0 1000 0 358
 3 84 572 0 358 0 254
 5 0 108 0 0 1000 0 1000 1000 252 1000
 4 252 1000 84 572 0 254 0 108
 3 1000 932 1000 1000 640 1000
 4 10 786 212 0 428 0 0 884
 4 10 786 0 884 0 0 212 0
 3 1000 932 640 1000 312 1000
 6 312 1000 0 1000 0 884 428 0 1000 0 1000 932
 5 622 142 772 0 1000 0 1000 752 288 0
 3 622 142 288 0 772 0
 4 40 818 134 0 288 0 366 500
 6 40 818 366 500 444 1000 0 1000 0 0 134 0
 3 732 1000 444 1000 366 500
 6 806 752 822 564 1000 752 1000 1000 732 1000 366 500
 4 806 752 366 500 288 0 822 564
 4 6 88 80 0 312 0 48 242
 5 6 88 48 242 0 286 0 0 80 0
 6 456 958 1000 872 1000 1000 0 1000 0 596 320 644
 4 456 958 320 644 1000 746 1000 872
 4 18 374 366 0 446 0 0 468
 5 18 374 0 468 0 286 312 0 366 0
 4 476 468 1000 490 1000 746 520 674
 7 476 468 520 674 0 596 0 468 446 0 1000 0 1000 490
 3 306 1000 0 1000 0 122
 3 666 1000 306 1000 0 122
 4 808 538 920 0 1000 0 1000 630
 6 808 538 1000 630 1000 1000 840 1000 760 0 920 0
 4 28 156 250 0 760 0 824 800
 7 28 156 824 800 840 1000 666 1000 0 122 0 0 250 0
 3 734 1000 0 1000 0 494
 3 80 66 92 0 220 0
 5 80 66 220 0 0 372 0 0 92 0
 3 964 308 110 186 714 0
 8 964 308 714 0 1000 0 1000 1000 734 1000 0 494 0 372 110 186
 4 220 92 110 186 220 0 560 0
 4 220 92 560 0 714 0 110 186