12 6 5 4 5 4 6 3 5 5 6 5 6
 1000 1000 
 4 632 304 610 0 1000 0 1000 118
 6 632 304 1000 118 1000 376 0 376 0 0 610 0
 5 812 860 1000 900 1000 1000 750 1000 656 688
 5 812 860 656 688 562 376 1000 376 1000 900
 4 656 898 384 376 562 376 656 688
 6 656 898 656 688 750 1000 0 1000 0 376 384 376
 4 0 0 382 0 382 1000 0 1000
 4 916 140 882 0 1000 0 1000 366
 4 916 140 1000 366 728 0 882 0
 6 450 210 1000 662 1000 1000 382 1000 382 0 728 0
 4 450 210 728 0 1000 366 1000 662
 4 794 292 802 0 1000 0 1000 620
 6 794 292 1000 620 1000 1000 548 1000 548 0 802 0
 3 214 1000 0 1000 0 428
 5 0 428 0 0 548 0 548 1000 214 1000
 4 0 664 1000 664 1000 1000 0 1000
 4 862 332 840 0 1000 0 1000 496
 6 862 332 1000 496 1000 664 634 664 626 0 840 0
 4 630 524 328 0 626 0 630 332
 6 630 524 630 332 634 664 0 664 0 0 328 0
 4 628 0 1000 0 1000 1000 628 1000
 5 50 916 156 1000 0 1000 0 612 78 806
 3 50 916 78 806 156 1000
 5 0 612 0 0 628 0 628 1000 156 1000
 4 738 352 864 0 1000 0 1000 426
 6 738 352 1000 426 1000 1000 604 1000 604 0 864 0
 5 132 564 604 684 604 1000 0 1000 0 236
 4 132 564 0 236 604 390 604 684
 4 266 184 270 0 604 0 604 390
 5 266 184 604 390 0 236 0 0 270 0
 4 0 0 372 0 372 1000 0 1000
 3 580 1000 372 1000 372 652
 5 372 652 372 0 1000 0 1000 1000 580 1000
 4 716 204 862 0 1000 0 1000 536
 6 716 204 1000 536 1000 1000 590 1000 590 0 862 0
 4 14 936 150 1000 0 1000 0 596
 3 14 936 0 596 150 1000
 5 0 596 0 0 590 0 590 1000 150 1000
 4 0 630 1000 630 1000 1000 0 1000
 4 884 166 812 0 1000 0 1000 118
 5 884 166 1000 118 1000 238 602 0 812 0
 4 558 278 350 0 602 0 1000 238
 6 558 278 1000 238 1000 630 0 630 0 0 350 0
 4 576 372 774 0 1000 0 1000 704
 6 576 372 1000 704 1000 1000 504 1000 504 0 774 0
 6 48 466 504 672 504 1000 0 1000 0 320 342 244
 4 48 466 342 244 504 208 504 672
 5 216 110 260 0 504 0 504 208 360 240
 5 216 110 360 240 0 320 0 0 260 0
 4 0 642 1000 642 1000 1000 0 1000
 5 608 428 1000 194 1000 642 494 642 398 214
 5 608 428 398 214 350 0 1000 0 1000 194
 4 112 132 222 0 350 0 398 214
 6 112 132 398 214 494 642 0 642 0 0 222 0
 4 734 506 822 0 1000 0 1000 556
 6 734 506 1000 556 1000 1000 532 1000 532 0 822 0
 6 102 848 532 812 532 1000 0 1000 0 396 228 486
 4 102 848 228 486 532 606 532 812
 4 110 396 218 0 532 0 532 442
 6 110 396 532 442 532 606 0 396 0 0 218 0