6 5 5 4 11 12 11
 1000 1000 
 4 690 0 1000 0 1000 530 594 530
 4 594 530 0 530 0 0 690 0
 5 706 668 712 530 1000 530 1000 1000 460 1000
 4 706 668 460 1000 562 530 712 530
 4 460 1000 0 1000 0 530 562 530
 4 296 494 1000 494 1000 1000 730 1000
 4 730 1000 0 1000 0 494 296 494
 4 894 148 858 0 1000 0 1000 316
 6 894 148 1000 316 1000 494 434 494 574 0 858 0
 4 434 494 0 494 0 0 574 0
 4 0 0 1000 0 1000 412 0 412
 3 484 412 1000 412 1000 652
 5 718 1000 0 1000 0 412 484 412 742 532
 4 742 532 1000 652 1000 1000 718 1000
 3 378 546 0 546 0 402
 4 836 532 1000 452 1000 546 680 546
 5 836 532 680 546 754 0 1000 0 1000 452
 4 650 546 1000 546 1000 1000 242 1000
 4 242 1000 0 1000 0 546 650 546
 3 470 0 754 0 680 546
 4 630 470 630 416 680 546 536 546
 3 630 470 536 546 630 416
 4 60 50 98 0 178 0 0 142
 4 60 50 0 142 0 0 98 0
 7 178 0 470 0 630 416 536 546 378 546 0 402 0 142
 4 296 1000 0 1000 0 348 350 348
 5 984 436 918 348 1000 348 1000 612 946 524
 4 984 436 946 524 838 348 918 348
 3 744 1000 296 1000 350 348
 5 868 252 1000 120 1000 348 264 348 568 0
 4 868 252 568 0 1000 0 1000 120
 4 264 348 0 348 0 0 568 0
 4 930 976 1000 1000 744 1000 872 946
 4 930 976 872 946 1000 892 1000 1000
 3 744 1000 350 348 616 348
 4 744 778 872 946 744 1000 680 674
 7 744 778 680 674 616 348 838 348 1000 612 1000 892 872 946
 4 394 492 394 1000 0 1000 0 744
 4 228 316 190 0 394 0 394 492
 5 228 316 394 492 0 744 0 0 190 0
 3 626 1000 394 1000 394 828
 3 798 492 1000 526 1000 836
 4 966 64 1000 166 1000 278 836 0
 4 966 64 836 0 1000 0 1000 166
 5 820 278 394 424 394 0 836 0 1000 278
 4 820 278 1000 278 1000 526 394 424
 3 394 668 394 424 798 492
 6 798 492 1000 836 1000 1000 626 1000 394 828 394 668