6 13 14 10 7 3 3
 1000 1000 
 4 32 494 0 534 0 384 142 384
 4 32 494 142 384 380 384 0 534
 4 754 860 1000 704 1000 1000 738 1000
 6 754 860 738 1000 560 1000 762 384 1000 384 1000 704
 4 710 262 1000 166 1000 384 732 384
 6 710 262 732 384 608 384 542 0 1000 0 1000 166
 4 608 384 0 384 0 0 542 0
 3 52 578 0 636 0 534
 5 52 578 0 534 152 474 0 740 0 636
 4 218 1000 0 1000 0 740 152 474
 3 152 474 380 384 542 384
 4 354 670 654 384 762 384 560 1000
 6 354 670 560 1000 218 1000 152 474 542 384 654 384
 4 970 858 830 1000 614 1000 1000 782
 4 970 858 1000 782 1000 1000 830 1000
 3 950 474 1000 412 1000 570
 4 950 474 1000 570 604 412 1000 412
 3 604 412 1000 570 1000 782
 3 604 412 1000 782 614 1000
 5 860 108 850 0 1000 0 1000 412 848 412
 5 860 108 848 412 738 412 588 0 850 0
 4 300 194 0 142 0 0 588 0
 5 300 194 588 0 738 412 0 412 0 142
 4 182 550 0 650 0 412 186 412
 5 182 550 186 412 312 412 0 778 0 650
 4 208 712 614 1000 0 1000 0 882
 6 208 712 0 882 0 778 312 412 604 412 614 1000
 4 722 260 320 0 1000 0 1000 132
 6 722 260 1000 132 1000 342 0 342 0 0 320 0
 3 1000 740 1000 1000 406 1000
 3 0 572 0 342 212 342
 4 782 576 790 342 1000 342 1000 498
 5 782 576 1000 498 1000 740 212 342 790 342
 6 260 866 222 1000 0 1000 0 572 212 342 406 1000
 3 260 866 406 1000 222 1000
 3 592 740 1000 740 406 1000
 4 592 740 406 1000 212 342 1000 740
 4 804 822 1000 830 1000 1000 394 1000
 6 804 822 394 1000 0 1000 0 656 1000 656 1000 830
 5 886 102 798 0 1000 0 1000 656 810 656
 5 886 102 810 656 692 656 564 0 798 0
 5 296 656 0 656 0 0 564 0 612 246
 4 426 594 660 492 692 656 296 656
 4 426 594 296 656 612 246 660 492
 4 372 152 802 598 0 598 0 376
 6 372 152 0 376 0 0 1000 0 1000 598 802 598
 4 0 598 1000 598 1000 1000 0 1000
 5 206 682 486 636 486 1000 0 1000 0 710
 5 206 682 0 710 0 0 486 0 486 636
 4 486 0 1000 0 1000 1000 486 1000