6 5 4 4 8 10 11
 1000 1000 
 4 404 0 1000 0 1000 502 530 502
 4 530 502 0 502 0 0 404 0
 4 446 502 1000 502 1000 1000 216 1000
 4 90 620 278 502 446 502 216 1000
 5 90 620 216 1000 0 1000 0 502 278 502
 4 0 0 1000 0 1000 438 0 438
 3 0 616 0 438 300 438
 5 526 438 1000 438 1000 1000 0 1000 0 616
 3 0 616 300 438 526 438
 4 0 0 362 0 362 1000 0 1000
 3 796 0 1000 0 1000 314
 3 362 220 362 0 796 0
 5 796 0 1000 314 1000 1000 362 1000 362 220
 3 1000 804 1000 1000 640 1000
 3 568 440 1000 440 1000 804
 3 0 554 0 440 194 440
 4 198 0 1000 0 1000 440 424 440
 4 424 440 0 440 0 0 198 0
 3 820 902 640 1000 452 1000
 3 224 1000 0 1000 0 830
 8 0 830 0 554 194 440 568 440 1000 804 820 902 452 1000 224 1000
 5 216 58 406 0 556 0 556 286 278 430
 5 216 58 278 430 0 574 0 0 406 0
 4 1000 716 1000 1000 556 1000 556 542
 3 556 716 556 1000 446 1000
 3 0 748 0 574 278 430
 3 748 0 1000 0 1000 434
 5 1000 434 1000 716 556 542 556 0 748 0
 3 446 1000 0 1000 0 748
 5 438 748 278 430 556 286 556 716 446 1000
 4 438 748 446 1000 0 748 278 430
 4 290 880 236 530 558 530 402 1000
 5 290 880 402 1000 0 1000 0 530 236 530
 3 1000 292 1000 530 728 530
 4 188 530 0 530 0 0 336 0
 4 336 0 588 0 396 530 188 530
 4 880 580 1000 672 1000 784 782 530
 4 880 580 782 530 1000 530 1000 672
 5 726 986 402 1000 558 530 782 530 1000 784
 4 726 986 1000 784 1000 1000 402 1000
 6 626 530 396 530 588 0 1000 0 1000 292 824 446
 3 824 446 728 530 626 530