6 13 12 11 7 4 3
 1000 1000 
 5 112 70 178 516 0 516 0 0 100 0
 5 112 70 100 0 200 0 346 516 178 516
 4 272 758 178 516 284 516 620 1000
 5 272 758 620 1000 0 1000 0 516 178 516
 3 1000 300 1000 516 814 516
 3 200 0 1000 0 1000 300
 5 808 588 786 516 1000 516 1000 1000 738 1000
 5 808 588 738 1000 620 1000 570 516 786 516
 3 620 1000 284 516 570 516
 5 472 318 450 516 346 516 200 0 568 138
 5 472 318 568 138 712 192 552 516 450 516
 4 666 372 704 516 552 516 632 354
 6 666 372 632 354 712 192 1000 300 814 516 704 516
 5 90 308 104 526 0 526 0 0 494 0
 4 90 308 494 0 206 526 104 526
 4 830 612 788 526 1000 526 1000 672
 6 830 612 1000 672 1000 1000 700 1000 682 526 788 526
 4 888 478 1000 526 814 526 876 438
 4 888 478 876 438 1000 262 1000 526
 3 0 740 0 526 432 526
 5 576 82 494 0 1000 0 1000 262 830 350
 5 576 82 830 350 490 526 206 526 494 0
 3 1000 262 814 526 490 526
 4 682 526 700 1000 0 1000 0 740
 3 0 740 432 526 682 526
 5 134 48 1000 184 1000 340 0 340 0 178
 5 134 48 0 178 0 0 1000 0 1000 184
 4 878 490 706 340 1000 340 1000 450
 5 878 490 1000 450 1000 640 356 340 706 340
 4 688 944 1000 844 1000 1000 610 1000
 5 688 944 610 1000 384 1000 1000 640 1000 844
 4 714 640 846 730 692 820 594 680
 5 714 640 594 680 356 340 1000 640 846 730
 3 0 734 0 340 160 340
 6 466 820 538 910 384 1000 0 1000 0 734 160 340
 5 466 820 160 340 356 340 692 820 538 910
 5 208 754 132 1000 0 1000 0 370 250 374
 5 208 754 250 374 500 378 500 1000 132 1000
 5 416 198 0 126 0 0 500 0 500 228
 5 416 198 500 228 500 378 0 370 0 126
 5 980 854 1000 840 1000 1000 842 1000 914 856
 4 980 854 914 856 1000 684 1000 840
 5 842 1000 500 1000 500 0 1000 0 1000 684
 5 604 368 886 0 1000 0 1000 634 612 634
 5 604 368 612 634 0 634 0 0 886 0
 5 758 884 130 634 1000 634 1000 1000 834 1000
 5 758 884 834 1000 0 1000 0 634 130 634
 5 230 206 268 0 1000 0 1000 496 538 496
 5 230 206 538 496 0 496 0 0 268 0
 4 0 496 1000 496 1000 1000 0 1000