12 5 4 5 5 5 5 4 6 5 5 5 6
 1000 1000 
 4 0 0 1000 0 1000 382 0 382
 5 942 736 1000 584 1000 1000 710 1000 684 794
 5 942 736 684 794 632 382 1000 382 1000 584
 4 528 686 260 382 632 382 684 794
 6 528 686 684 794 710 1000 0 1000 0 382 260 382
 4 828 920 672 600 1000 600 1000 718
 6 828 920 1000 718 1000 1000 0 1000 0 600 672 600
 3 316 600 0 600 0 370
 5 0 370 0 0 1000 0 1000 600 316 600
 4 0 664 1000 664 1000 1000 0 1000
 4 710 280 846 0 1000 0 1000 266
 6 710 280 1000 266 1000 664 574 664 574 0 846 0
 4 394 408 186 0 574 0 574 328
 6 394 408 574 328 574 664 0 664 0 0 186 0
 4 0 0 376 0 376 1000 0 1000
 5 690 686 1000 574 1000 1000 376 1000 376 596
 4 690 686 376 596 1000 306 1000 574
 5 462 302 630 0 1000 0 1000 306 376 596
 4 462 302 376 596 376 0 630 0
 4 0 0 396 0 396 1000 0 1000
 4 944 116 896 0 1000 0 1000 274
 4 944 116 1000 274 746 0 896 0
 6 656 300 1000 544 1000 1000 396 1000 396 0 746 0
 4 656 300 746 0 1000 274 1000 544
 4 0 632 1000 632 1000 1000 0 1000
 4 846 102 744 0 1000 0 1000 88
 5 846 102 1000 88 1000 224 506 0 744 0
 4 462 602 302 0 506 0 1000 224
 6 462 602 1000 224 1000 632 0 632 0 0 302 0
 4 412 236 502 0 1000 0 1000 174
 6 412 236 1000 174 1000 474 0 474 0 0 502 0
 3 382 1000 0 1000 0 808
 5 0 808 0 474 1000 474 1000 1000 382 1000
 4 586 898 394 532 1000 532 1000 706
 6 586 898 1000 706 1000 1000 0 1000 0 532 394 532
 5 784 266 756 0 1000 0 1000 532 760 532
 4 784 266 760 532 376 0 756 0
 4 372 132 206 0 376 0 568 266
 6 372 132 568 266 760 532 0 532 0 0 206 0
 4 0 0 1000 0 1000 358 0 358
 5 662 624 744 358 1000 358 1000 1000 330 1000
 4 662 624 330 1000 548 358 744 358
 4 152 970 262 358 548 358 330 1000
 5 152 970 330 1000 0 1000 0 358 262 358
 4 546 0 1000 0 1000 1000 546 1000
 5 346 882 546 744 546 1000 0 1000 0 566
 4 346 882 0 566 546 318 546 744
 4 292 240 546 166 546 318 0 566
 5 292 240 0 566 0 0 546 0 546 166
 4 0 0 1000 0 1000 376 0 376
 6 828 670 712 376 1000 376 1000 1000 350 1000 424 688
 4 828 670 424 688 498 376 712 376
 4 100 914 254 376 498 376 350 1000
 5 100 914 350 1000 0 1000 0 376 254 376
 4 742 550 820 0 1000 0 1000 636
 6 742 550 1000 636 1000 1000 564 1000 564 0 820 0
 5 456 934 564 896 564 1000 354 1000 438 824
 4 456 934 438 824 564 560 564 896
 4 284 476 564 394 564 560 480 736
 7 284 476 480 736 354 1000 0 1000 0 0 564 0 564 394