6 6 5 5 10 10 12
 1000 1000 
 5 126 668 618 746 618 1000 0 1000 0 492
 4 126 668 0 492 618 478 618 746
 4 310 284 618 222 618 478 0 492
 5 310 284 0 492 0 0 618 0 618 222
 4 1000 758 1000 1000 618 1000 618 334
 4 618 334 618 0 1000 0 1000 758
 4 654 0 1000 0 1000 1000 654 1000
 3 0 310 0 0 246 0
 5 654 368 654 1000 0 1000 0 310 246 0
 4 552 58 654 148 654 368 348 92
 5 552 58 348 92 246 0 654 0 654 148
 4 0 566 1000 566 1000 1000 0 1000
 4 950 74 718 0 1000 0 1000 214
 4 950 74 1000 214 526 0 718 0
 3 478 566 0 566 0 262
 6 0 262 0 0 526 0 1000 214 1000 566 478 566
 4 252 176 122 0 438 0 438 130
 6 252 176 438 130 438 408 0 440 0 0 122 0
 3 438 274 438 0 542 0
 3 438 570 438 274 1000 748
 4 1000 748 1000 1000 438 1000 438 570
 3 1000 748 438 274 542 0
 4 764 186 1000 318 1000 748 542 0
 4 764 186 542 0 1000 0 1000 318
 3 182 1000 0 1000 0 712
 5 0 712 0 440 438 408 438 1000 182 1000
 4 874 76 1000 208 1000 474 444 364
 5 874 76 444 364 444 0 1000 0 1000 208
 4 0 318 0 0 444 0 444 556
 3 590 1000 444 1000 444 846
 3 1000 826 1000 1000 590 1000
 3 586 474 1000 474 722 558
 5 586 474 722 558 444 642 444 364 1000 474
 5 1000 474 1000 826 590 1000 444 846 444 642
 3 152 1000 0 1000 0 840
 5 0 840 0 318 444 556 444 1000 152 1000
 4 544 706 544 1000 0 1000 0 768
 4 1000 782 1000 1000 544 1000 544 424
 4 122 564 544 706 0 768 0 308
 3 122 564 0 308 544 706
 3 368 0 544 0 544 472
 5 278 168 0 308 0 0 368 0 456 236
 5 278 168 456 236 544 472 544 706 0 308
 4 948 38 872 0 1000 0 1000 182
 4 948 38 1000 182 784 0 872 0
 4 910 660 1000 782 544 424 1000 534
 3 910 660 1000 534 1000 782
 5 544 424 544 0 784 0 1000 182 1000 534