12 4 4 5 6 6 4 6 5 6 5 4 5
 1000 1000 
 4 0 630 1000 630 1000 1000 0 1000
 3 278 630 0 630 0 360
 4 394 360 410 0 1000 0 1000 404
 7 394 360 1000 404 1000 630 278 630 0 360 0 0 410 0
 4 0 0 346 0 346 1000 0 1000
 3 602 1000 346 1000 346 712
 4 896 338 744 0 1000 0 1000 118
 7 896 338 1000 118 1000 1000 602 1000 346 712 346 0 744 0
 4 814 364 658 0 1000 0 1000 106
 6 814 364 1000 106 1000 372 0 372 0 0 658 0
 3 1000 726 1000 1000 440 1000
 5 296 626 792 372 1000 372 1000 726 440 1000
 5 296 626 440 1000 0 1000 0 372 792 372
 4 10 498 266 0 426 0 426 242
 6 10 498 426 242 426 1000 0 1000 0 0 266 0
 5 886 916 1000 728 1000 1000 426 1000 426 414
 4 886 916 426 414 1000 370 1000 728
 4 758 280 700 0 1000 0 1000 164
 6 758 280 1000 164 1000 370 426 414 426 0 700 0
 4 840 272 812 0 1000 0 1000 540
 6 840 272 1000 540 1000 1000 516 1000 516 0 812 0
 3 410 904 516 756 516 1000
 5 410 904 516 1000 342 1000 516 614 516 756
 3 16 668 516 292 516 614
 7 16 668 516 614 342 1000 0 1000 0 0 516 0 516 292
 4 662 0 1000 0 1000 1000 662 1000
 4 662 624 662 1000 0 1000 0 334
 4 126 348 214 0 662 0 662 282
 6 126 348 662 282 662 624 0 334 0 0 214 0
 4 750 434 818 0 1000 0 1000 456
 6 750 434 1000 456 1000 1000 520 1000 520 0 818 0
 6 124 946 520 768 520 1000 0 1000 0 602 520 374
 3 124 946 520 374 520 768
 4 354 218 350 0 520 0 520 182
 6 354 218 520 182 520 374 0 602 0 0 350 0
 4 626 0 1000 0 1000 1000 626 1000
 4 552 866 626 694 626 1000 410 1000
 4 552 866 410 1000 626 470 626 694
 5 146 230 326 0 626 0 626 470 410 1000
 5 146 230 410 1000 0 1000 0 0 326 0
 4 592 362 832 0 1000 0 1000 400
 6 592 362 1000 400 1000 1000 526 1000 526 0 832 0
 5 280 812 526 506 526 1000 0 1000 0 442
 4 280 812 0 442 526 280 526 506
 5 56 78 344 0 526 0 526 280 0 442
 4 56 78 0 442 0 0 344 0
 4 0 642 1000 642 1000 1000 0 1000
 4 688 432 824 0 1000 0 1000 316
 6 688 432 1000 316 1000 642 278 642 614 0 824 0
 4 88 114 202 0 614 0 390 428
 6 88 114 390 428 278 642 0 642 0 0 202 0
 4 652 0 1000 0 1000 1000 652 1000
 3 260 1000 0 1000 0 560
 4 208 692 460 0 652 0 652 644
 7 208 692 652 644 652 1000 260 1000 0 560 0 0 460 0
 4 590 0 1000 0 1000 1000 590 1000
 6 432 678 590 792 590 1000 0 1000 0 380 590 352
 3 432 678 590 352 590 792
 4 420 224 166 0 590 0 590 352
 5 420 224 590 352 0 380 0 0 166 0