 6 11 9 8 6 3 3
 1000 1000 
 3 1000 648 1000 1000 736 1000
 3 724 0 1000 0 1000 206
 4 512 206 352 450 352 0 550 0
 6 512 206 550 0 724 0 1000 206 352 664 352 450
 4 352 590 352 1000 0 1000 0 392
 5 272 228 124 0 352 0 352 590 192 500
 5 272 228 192 500 0 392 0 0 124 0
 3 1000 492 1000 648 898 784
 6 392 664 574 1000 352 1000 352 664 1000 206 1000 310
 5 392 664 1000 310 1000 492 736 1000 574 1000
 3 1000 492 898 784 736 1000
 4 726 0 1000 0 1000 630 686 630
 3 702 378 686 630 496 630
 3 528 0 726 0 702 378
 3 702 378 496 630 300 630
 4 640 630 1000 630 1000 1000 436 1000
 4 436 1000 0 1000 0 630 640 630
 3 0 238 0 0 528 0
 5 418 398 568 462 300 630 0 630 0 238
 5 418 398 0 238 528 0 702 378 568 462
 4 774 0 1000 0 1000 636 720 636
 4 532 0 774 0 720 636 376 636
 4 802 888 1000 748 1000 1000 658 1000
 6 802 888 658 1000 450 1000 704 636 1000 636 1000 748
 4 450 1000 0 1000 0 636 704 636
 5 268 212 0 140 0 0 532 0 506 106
 5 268 212 506 106 480 212 0 262 0 140
 4 480 212 376 636 0 636 0 262
 5 768 404 684 0 1000 0 1000 1000 802 1000
 5 768 404 802 1000 546 1000 546 0 684 0
 4 414 868 546 604 546 1000 446 1000
 5 414 868 446 1000 346 1000 546 494 546 604
 4 0 600 0 0 546 0 546 494
 4 546 494 346 1000 0 1000 0 600
 4 0 0 1000 0 1000 406 0 406
 4 514 826 1000 572 1000 1000 278 1000
 6 514 826 278 1000 0 1000 0 406 1000 406 1000 572
 5 416 154 664 424 664 1000 0 1000 0 296
 5 416 154 0 296 0 0 664 0 664 424
 4 664 0 1000 0 1000 1000 664 1000
