6 6 7 4 15 14 14
 1000 1000 
 5 662 792 1000 812 1000 1000 426 1000 426 688
 4 662 792 426 688 1000 358 1000 812
 4 538 236 752 0 1000 0 1000 358
 5 538 236 1000 358 426 688 426 0 752 0
 4 426 232 426 1000 0 1000 0 686
 4 0 686 0 0 426 0 426 232
 4 1000 600 1000 1000 486 1000 486 740
 4 614 406 1000 306 1000 600 486 740
 5 614 406 486 740 486 0 1000 0 1000 306
 5 142 792 486 782 486 1000 0 1000 0 282
 4 142 792 0 282 486 590 486 782
 4 178 122 486 162 486 590 0 282
 5 178 122 0 282 0 0 486 0 486 162
 4 0 620 1000 620 1000 1000 0 1000
 3 364 0 1000 0 1000 258
 3 700 620 0 620 0 270
 6 0 270 0 0 364 0 1000 258 1000 620 700 620
 4 276 1000 0 1000 0 466 508 466
 4 158 160 126 0 252 0 300 466
 5 158 160 300 466 0 466 0 0 126 0
 4 926 84 900 0 1000 0 1000 80
 5 926 84 1000 80 1000 162 792 0 900 0
 5 754 528 904 466 1000 466 1000 658 836 594
 4 754 528 836 594 508 466 904 466
 4 382 270 252 0 416 0 548 466
 4 382 270 548 466 300 466 252 0
 5 728 348 1000 290 1000 466 548 466 416 0
 5 728 348 416 0 792 0 1000 162 1000 290
 3 508 904 276 1000 508 466
 4 508 904 508 466 684 1000 276 1000
 5 742 846 672 530 1000 658 1000 1000 684 1000
 4 742 846 684 1000 508 466 672 530
 6 802 988 1000 770 1000 1000 406 1000 406 664 568 622
 4 802 988 568 622 1000 510 1000 770
 4 406 774 406 1000 0 1000 0 668
 4 410 216 516 0 778 0 406 410
 4 410 216 406 410 406 0 516 0
 3 226 614 0 668 406 242
 4 226 614 406 242 406 774 0 668
 4 210 224 198 0 406 0 406 242
 5 210 224 406 242 0 668 0 0 198 0
 4 938 48 878 0 1000 0 1000 108
 4 938 48 1000 108 778 0 878 0
 3 514 636 406 664 406 410
 6 730 410 406 410 778 0 1000 108 1000 510 838 552
 4 730 410 838 552 514 636 406 410
 4 0 650 1000 650 1000 1000 0 1000
 3 1000 472 1000 650 580 650
 4 844 4 1000 104 1000 224 766 56
 5 844 4 766 56 688 0 1000 0 1000 104
 4 56 96 136 0 262 0 0 234
 4 56 96 0 234 0 0 136 0
 4 2 494 0 234 262 0 238 390
 5 2 494 238 390 222 650 0 650 0 234
 4 298 632 230 520 238 390 380 650
 4 298 632 380 650 222 650 230 520
 5 664 390 844 112 1000 224 1000 472 580 650
 7 664 390 580 650 380 650 238 390 484 0 688 0 844 112
 4 322 130 246 260 262 0 362 0
 5 322 130 362 0 484 0 238 390 246 260