6 13 8 7 6 3 3
 1000 1000 
 4 318 0 1000 0 1000 414 718 414
 4 132 148 310 414 0 414 0 314
 6 132 148 0 314 0 0 318 0 718 414 310 414
 4 916 894 1000 906 1000 1000 878 1000
 5 916 894 878 1000 812 1000 1000 640 1000 906
 3 580 1000 350 414 582 414
 5 658 426 1000 504 1000 640 812 1000 694 1000
 6 658 426 694 1000 580 1000 582 414 1000 414 1000 504
 4 120 864 42 1000 0 1000 0 784
 5 120 864 0 784 0 702 236 1000 42 1000
 3 580 1000 236 1000 0 702
 4 304 674 0 596 0 414 230 414
 6 304 674 230 414 350 414 580 1000 0 702 0 596
 4 264 452 0 452 0 0 480 0
 3 388 452 550 452 536 726
 3 762 452 264 452 372 226
 5 372 226 480 0 1000 0 1000 452 762 452
 3 206 452 388 452 536 726
 5 536 726 522 1000 0 1000 0 452 206 452
 3 778 1000 522 1000 536 726
 5 536 726 550 452 1000 452 1000 1000 778 1000
 4 334 1000 0 1000 0 444 364 444
 4 254 444 0 444 0 0 164 0
 3 1000 806 1000 1000 644 1000
 5 644 1000 334 1000 364 444 1000 444 1000 806
 4 632 0 1000 0 1000 444 754 444
 5 382 198 224 296 164 0 632 0 754 444
 4 382 198 754 444 254 444 224 296
 5 806 794 1000 286 1000 1000 644 1000 644 638
 5 806 794 644 638 644 0 1000 0 1000 286
 4 92 888 170 1000 0 1000 0 880
 5 92 888 0 880 0 788 308 1000 170 1000
 3 410 0 644 0 644 592
 6 644 592 644 1000 308 1000 0 788 0 0 410 0
 4 790 240 866 0 1000 0 1000 236
 6 790 240 1000 236 1000 654 0 654 0 0 866 0
 4 0 654 1000 654 1000 1000 0 1000
 4 0 0 368 0 368 1000 0 1000
 4 718 268 740 1000 368 1000 368 892
 6 718 268 368 892 368 0 1000 0 1000 1000 740 1000