12 5 5 5 4 5 4 5 6 5 6 5 5
 1000 1000 
 4 0 0 1000 0 1000 440 0 440
 5 630 876 1000 682 1000 1000 498 1000 564 720
 5 630 876 564 720 630 440 1000 440 1000 682
 4 398 678 280 440 630 440 564 720
 6 398 678 564 720 498 1000 0 1000 0 440 280 440
 4 586 0 1000 0 1000 1000 586 1000
 4 452 30 586 180 586 298 360 0
 4 452 30 360 0 586 0 586 180
 6 58 210 586 530 586 1000 0 1000 0 0 360 0
 4 58 210 360 0 586 298 586 530
 4 0 0 354 0 354 1000 0 1000
 5 986 64 896 0 1000 0 1000 332 890 166
 4 986 64 890 166 780 0 896 0
 6 682 566 1000 554 1000 1000 354 1000 354 0 780 0
 4 682 566 780 0 1000 332 1000 554
 4 0 0 1000 0 1000 356 0 356
 3 1000 782 1000 1000 412 1000
 5 202 734 530 356 1000 356 1000 782 412 1000
 5 202 734 412 1000 0 1000 0 356 530 356
 4 0 626 1000 626 1000 1000 0 1000
 4 944 182 788 0 1000 0 1000 286
 4 944 182 1000 286 668 0 788 0
 3 348 352 310 0 668 0
 7 348 352 668 0 1000 286 1000 626 0 626 0 0 310 0
 4 0 0 384 0 384 1000 0 1000
 3 586 1000 384 1000 384 674
 4 606 556 600 0 1000 0 1000 712
 7 606 556 1000 712 1000 1000 586 1000 384 674 384 0 600 0
 4 562 0 1000 0 1000 1000 562 1000
 6 74 738 562 624 562 1000 0 1000 0 284 562 266
 3 74 738 562 266 562 624
 3 422 200 562 150 562 266
 6 422 200 562 266 0 284 0 0 562 0 562 150
 4 792 418 696 0 1000 0 1000 142
 6 792 418 1000 142 1000 462 0 462 0 0 696 0
 4 778 916 1000 766 1000 1000 622 1000
 5 778 916 622 1000 778 462 1000 462 1000 766
 4 342 624 472 462 778 462 622 1000
 5 342 624 622 1000 0 1000 0 462 472 462
 4 0 0 426 0 426 1000 0 1000
 5 680 812 1000 818 1000 1000 426 1000 426 708
 4 680 812 426 708 1000 634 1000 818
 4 576 498 1000 236 1000 634 426 708
 5 576 498 426 708 426 0 1000 0 1000 236
 4 490 868 542 530 1000 530 1000 678
 6 490 868 1000 678 1000 1000 0 1000 0 530 542 530
 5 836 402 1000 294 1000 530 424 530 428 0
 4 836 402 428 0 1000 0 1000 294
 3 346 280 246 0 428 0
 6 346 280 428 0 424 530 0 530 0 0 246 0
 4 0 596 1000 596 1000 1000 0 1000
 5 694 390 1000 350 1000 596 694 596 570 298
 5 694 390 570 298 446 0 1000 0 1000 350
 4 234 410 178 0 446 0 570 298
 6 234 410 570 298 694 596 0 596 0 0 178 0
 4 0 0 1000 0 1000 490 0 490
 4 328 598 578 490 1000 490 1000 770
 6 328 598 1000 770 1000 1000 322 1000 318 490 578 490
 3 236 644 212 490 318 490
 6 236 644 318 490 322 1000 0 1000 0 490 212 490