6 5 5 6 8 9 9
 1000 1000 
 4 636 0 1000 0 1000 1000 636 1000
 4 322 208 262 0 636 0 636 586
 5 322 208 636 586 0 260 0 0 262 0
 4 452 1000 0 1000 0 260 636 586
 3 636 586 636 1000 452 1000
 4 758 456 1000 456 1000 1000 334 1000
 4 446 714 286 456 758 456 652 592
 6 446 714 652 592 334 1000 0 1000 0 456 286 456
 4 454 0 1000 0 1000 456 454 456
 4 454 456 0 456 0 0 454 0
 4 690 764 816 450 1000 450 1000 732
 6 690 764 1000 732 1000 1000 456 1000 652 450 816 450
 4 456 1000 0 1000 0 450 652 450
 5 892 266 1000 208 1000 450 716 450 630 0
 4 892 266 630 0 1000 0 1000 208
 4 716 450 0 450 0 0 630 0
 4 660 0 1000 0 1000 1000 660 1000
 3 0 440 0 0 220 0
 3 660 880 660 1000 348 1000
 4 114 212 220 0 660 0 660 184
 3 504 192 660 184 660 582
 3 142 1000 0 1000 0 724
 3 478 950 348 1000 142 1000
 8 142 1000 0 724 0 440 114 212 504 192 660 582 660 880 478 950
 3 394 210 394 0 656 0
 4 394 470 394 1000 0 1000 0 420
 4 0 420 0 0 394 0 394 470
 3 656 0 1000 0 1000 168
 3 394 210 656 0 1000 168
 4 1000 168 1000 486 394 632 394 210
 3 606 1000 394 1000 394 632
 5 612 632 394 632 1000 486 1000 1000 606 1000
 3 612 632 606 1000 394 632
 3 336 0 510 0 510 468
 4 510 738 510 1000 0 1000 0 464
 4 0 188 0 0 336 0 394 156
 4 226 266 452 312 510 468 510 576
 7 226 266 510 576 510 738 0 464 0 188 394 156 452 312
 3 510 374 510 0 672 0
 5 672 0 1000 0 1000 332 510 696 510 374
 5 1000 502 1000 1000 510 1000 510 696 790 488
 3 790 488 1000 332 1000 502