6 5 5 5 12 10 11
 1000 1000 
 4 546 0 1000 0 1000 1000 546 1000
 3 160 1000 0 1000 0 624
 4 184 348 546 364 546 732 0 412
 5 184 348 0 412 0 0 546 0 546 364
 5 546 732 546 1000 160 1000 0 624 0 412
 4 438 0 1000 0 1000 532 686 532
 4 368 256 224 0 438 0 562 266
 6 368 256 562 266 686 532 0 532 0 0 224 0
 4 350 532 1000 532 1000 1000 518 1000
 4 518 1000 0 1000 0 532 350 532
 4 0 0 1000 0 1000 380 0 380
 4 654 380 1000 380 1000 1000 694 1000
 3 414 380 654 380 666 566
 6 262 566 682 814 694 1000 0 1000 0 380 200 380
 5 262 566 200 380 414 380 666 566 682 814
 4 784 0 1000 0 1000 502 492 502
 3 0 248 0 0 114 0
 3 114 362 0 248 114 0
 5 114 362 114 0 492 502 0 502 0 248
 4 492 146 784 0 492 502 114 0
 3 492 146 114 0 784 0
 4 574 568 528 502 682 502 574 668
 4 574 568 574 668 416 502 528 502
 5 574 668 358 1000 0 1000 0 502 416 502
 3 554 978 466 834 820 1000
 4 554 978 820 1000 358 1000 466 834
 5 466 834 682 502 1000 502 1000 1000 820 1000
 4 138 50 0 158 0 0 290 0
 4 138 50 290 0 418 0 0 158
 4 396 652 0 652 0 158 418 0
 3 696 0 1000 0 1000 380
 4 310 652 1000 652 1000 1000 502 1000
 4 502 1000 0 1000 0 652 310 652
 3 632 652 396 652 418 0
 6 956 390 896 250 1000 380 1000 652 632 652 720 518
 3 956 390 720 518 896 250
 4 632 652 418 0 696 0 896 250
 4 668 454 1000 454 1000 1000 684 1000
 5 668 634 480 454 668 454 684 1000 550 818
 4 668 634 550 818 282 454 480 454
 5 120 530 158 454 282 454 416 636 208 674
 5 120 530 208 674 0 712 0 454 158 454
 4 416 636 684 1000 0 1000 0 712
 4 924 432 1000 236 1000 454 760 454
 5 924 432 760 454 834 0 1000 0 1000 236
 4 760 454 402 454 472 0 834 0
 4 192 454 0 454 0 0 260 0
 4 260 0 472 0 402 454 192 454