12 5 4 5 6 6 5 3 6 5 5 5 5
 1000 1000 
 4 578 0 1000 0 1000 1000 578 1000
 5 164 998 578 840 578 1000 0 1000 0 442
 4 164 998 0 442 578 670 578 840
 3 422 450 578 290 578 670
 6 422 450 578 670 0 442 0 0 578 0 578 290
 4 0 590 1000 590 1000 1000 0 1000
 4 478 188 652 0 1000 0 1000 410
 6 478 188 1000 410 1000 590 478 590 216 0 652 0
 4 478 590 0 590 0 0 216 0
 4 0 0 410 0 410 1000 0 1000
 6 788 688 1000 784 1000 1000 410 1000 410 258 1000 442
 3 788 688 1000 442 1000 784
 4 652 332 604 0 1000 0 1000 152
 6 652 332 1000 152 1000 442 410 258 410 0 604 0
 4 548 380 838 0 1000 0 1000 560
 6 548 380 1000 560 1000 1000 516 1000 516 0 838 0
 5 230 766 516 540 516 1000 0 1000 0 674
 4 230 766 0 674 516 322 516 540
 4 362 322 516 178 516 322 258 498
 6 362 322 258 498 0 674 0 0 516 0 516 178
 4 182 660 260 0 468 0 468 748
 6 182 660 468 748 468 1000 0 1000 0 0 260 0
 6 752 244 1000 792 1000 1000 468 1000 468 190 1000 244
 3 752 244 1000 244 1000 792
 4 722 190 628 0 1000 0 1000 108
 6 722 190 1000 108 1000 244 468 190 468 0 628 0
 4 560 0 1000 0 1000 1000 560 1000
 6 198 700 560 762 560 1000 0 1000 0 312 224 380
 4 198 700 224 380 560 482 560 762
 4 470 4 560 164 560 482 224 380
 6 470 4 224 380 0 312 0 0 560 0 560 164
 4 0 584 1000 584 1000 1000 0 1000
 3 1000 336 1000 584 432 584
 5 432 584 0 584 0 0 1000 0 1000 336
 4 474 762 420 514 1000 514 1000 716
 6 474 762 1000 716 1000 1000 0 1000 0 514 420 514
 5 752 374 806 0 1000 0 1000 514 536 514
 4 752 374 536 514 334 0 806 0
 4 374 448 192 0 334 0 536 514
 5 374 448 536 514 0 514 0 0 192 0
 4 654 0 1000 0 1000 1000 654 1000
 4 564 912 654 762 654 1000 488 1000
 4 564 912 488 1000 654 640 654 762
 5 176 600 398 0 654 0 654 640 488 1000
 5 176 600 488 1000 0 1000 0 0 398 0
 4 0 0 382 0 382 1000 0 1000
 6 764 760 1000 716 1000 1000 382 1000 382 634 794 522
 4 764 760 794 522 1000 466 1000 716
 5 610 210 876 0 1000 0 1000 466 794 522
 5 610 210 794 522 382 634 382 0 876 0
 4 0 0 382 0 382 1000 0 1000
 5 420 982 1000 782 1000 1000 382 1000 382 644
 4 420 982 382 644 1000 416 1000 782
 4 670 332 1000 188 1000 416 588 568
 6 670 332 588 568 382 644 382 0 1000 0 1000 188
 4 64 330 290 0 490 0 490 740
 6 64 330 490 740 490 1000 0 1000 0 0 290 0
 5 972 42 870 0 1000 0 1000 320 948 192
 3 972 42 948 192 870 0
 5 1000 320 1000 1000 490 1000 490 0 870 0