6 10 10 11 4 2 3
 1000 1000 
 4 1000 730 1000 1000 568 1000 568 756
 3 834 0 1000 0 1000 294
 3 568 282 568 0 834 0
 4 686 360 1000 730 568 756 568 398
 6 686 360 568 398 568 282 834 0 1000 294 1000 730
 5 188 602 0 764 0 602 568 384 410 692
 5 188 602 410 692 252 1000 0 1000 0 764
 3 568 384 568 1000 252 1000
 3 224 0 568 0 568 150
 5 568 150 568 384 0 602 0 0 224 0
 4 296 644 1000 644 1000 1000 266 1000
 5 224 948 0 698 0 644 296 644 266 1000
 4 224 948 266 1000 0 1000 0 698
 3 514 322 414 644 264 644
 3 590 644 414 644 514 322
 4 190 130 228 0 340 0 170 322
 5 190 130 170 322 0 644 0 0 228 0
 5 340 0 614 0 514 322 264 644 0 644
 3 1000 446 1000 644 750 644
 6 750 644 590 644 514 322 614 0 1000 0 1000 446
 4 906 712 424 764 424 418 1000 624
 5 906 712 1000 624 1000 1000 424 1000 424 764
 5 420 118 374 0 424 0 424 272 144 342
 5 420 118 144 342 0 378 0 0 374 0
 4 486 100 424 58 424 0 604 0
 5 486 100 604 0 662 0 424 182 424 58
 5 672 130 820 0 1000 0 1000 624 424 418
 5 672 130 424 418 424 182 662 0 820 0
 6 192 824 424 886 424 1000 0 1000 0 648 212 712
 4 192 824 212 712 424 776 424 886
 4 0 648 0 378 424 272 424 776
 4 1000 408 1000 1000 376 1000 376 540
 4 376 540 376 0 1000 0 1000 408
 4 376 490 376 1000 0 1000 0 726
 4 0 726 0 0 376 0 376 490
 4 0 0 1000 0 1000 490 0 490
 4 0 490 1000 490 1000 1000 0 1000
 6 440 550 362 0 508 0 508 1000 0 1000 0 636
 4 440 550 0 636 0 0 362 0
 4 508 0 1000 0 1000 1000 508 1000