3 17 17 16
 1000 1000 
 4 0 0 494 0 494 310 0 310
 4 494 782 494 1000 0 1000 0 594
 4 1000 370 1000 592 494 592 494 212
 4 826 60 1000 208 1000 370 494 212
 5 826 60 494 212 494 0 1000 0 1000 208
 4 568 998 642 1000 494 1000 494 884
 3 568 998 494 884 642 1000
 6 856 812 866 592 1000 592 1000 1000 856 1000 788 728
 4 856 812 788 728 754 592 866 592
 4 568 822 664 592 754 592 780 696
 7 568 822 780 696 856 1000 642 1000 494 884 494 592 664 592
 4 414 372 350 310 494 310 494 488
 4 414 372 494 488 258 310 350 310
 4 28 442 114 310 258 310 0 594
 4 28 442 0 594 0 310 114 310
 4 442 594 494 782 0 594 258 310
 4 442 594 258 310 494 488 494 782
 4 632 46 736 0 1000 0 1000 140
 6 632 46 1000 140 1000 414 622 414 622 0 736 0
 4 30 480 0 540 0 414 120 414
 4 30 480 120 414 232 414 0 540
 4 362 530 446 414 552 414 552 542
 5 362 530 552 542 552 762 232 414 446 414
 3 938 916 1000 864 1000 1000
 5 938 916 1000 1000 844 1000 1000 770 1000 864
 4 476 366 294 0 622 0 622 218
 6 476 366 622 218 622 414 314 414 180 0 294 0
 4 314 414 0 414 0 0 180 0
 3 202 1000 0 1000 0 540
 4 222 572 0 540 232 414 392 588
 6 222 572 392 588 552 762 552 1000 202 1000 0 540
 4 608 706 696 414 1000 414 1000 626
 6 608 706 1000 626 1000 770 552 802 552 414 696 414
 4 1000 770 844 1000 552 1000 552 802
 4 730 406 1000 406 1000 1000 730 1000
 4 0 406 266 406 266 1000 0 1000
 5 830 332 1000 208 1000 406 484 406 670 0
 4 830 332 670 0 1000 0 1000 208
 4 652 918 730 810 730 1000 562 1000
 4 652 918 562 1000 730 682 730 810
 3 266 666 266 406 526 406
 3 0 192 0 0 410 0
 4 326 692 330 602 410 522 570 520
 8 326 692 570 520 730 518 730 682 562 1000 266 1000 266 666 330 602
 4 490 484 410 522 526 406 730 406
 4 490 484 730 406 730 518 410 522
 4 18 322 108 406 0 406 0 192
 3 18 322 0 192 108 406
 6 614 122 410 0 670 0 484 406 108 406 0 192
 3 614 122 0 192 410 0