5 10 13 13 11 11
 1000 1000 
 4 0 844 1000 844 1000 1000 0 1000
 3 754 844 0 844 0 512
 3 754 844 190 0 462 0
 6 748 650 1000 782 1000 844 754 844 608 422 720 510
 4 748 650 720 510 1000 730 1000 782
 3 754 844 0 512 0 172
 4 0 172 0 0 190 0 754 844
 6 768 214 826 0 1000 0 1000 730 888 642 462 0
 3 768 214 462 0 826 0
 3 888 642 608 422 462 0
 4 142 290 258 0 336 0 336 220
 6 142 290 336 220 336 1000 0 1000 0 0 258 0
 5 942 808 1000 934 1000 1000 816 1000 904 714
 4 942 808 904 714 1000 402 1000 934
 3 856 870 816 1000 478 1000
 4 912 474 1000 302 1000 402 936 610
 6 912 474 936 610 856 870 854 0 1000 0 1000 302
 4 856 870 478 1000 336 1000 336 474
 4 352 46 468 0 542 0 336 72
 4 352 46 336 72 336 0 468 0
 5 702 0 854 0 856 870 336 474 336 236
 4 390 72 606 0 702 0 336 236
 5 390 72 336 236 336 72 542 0 606 0
 3 114 358 146 312 214 312
 5 114 358 214 312 0 564 0 312 146 312
 4 746 530 884 312 1000 312 1000 642
 6 746 530 1000 642 1000 1000 746 1000 572 312 884 312
 3 36 1000 0 1000 0 712
 5 572 984 746 1000 36 1000 24 904 298 608
 4 572 984 298 608 572 312 746 1000
 5 24 904 0 712 0 564 214 312 572 312
 5 998 28 950 0 1000 0 1000 148 952 74
 4 998 28 952 74 904 0 950 0
 3 1000 248 1000 312 400 312
 6 550 84 764 0 904 0 1000 148 1000 248 400 312
 5 550 84 400 312 0 312 0 0 764 0
 4 0 0 216 0 216 1000 0 1000
 3 478 1000 216 1000 216 716
 3 216 410 216 0 426 0
 6 1000 722 1000 1000 478 1000 216 716 216 532 608 498
 4 740 508 1000 528 1000 722 874 650
 5 740 508 874 650 608 498 1000 464 1000 528
 4 970 242 922 0 1000 0 1000 290
 5 970 242 1000 290 1000 464 826 0 922 0
 4 728 164 736 0 826 0 952 336
 5 728 164 952 336 342 164 426 0 736 0
 5 952 336 1000 464 216 532 216 410 342 164
 5 888 696 1000 650 1000 742 776 742 972 504
 4 888 696 972 504 1000 470 1000 650
 4 208 742 0 742 0 0 220 0
 3 786 0 454 742 314 742
 4 314 742 208 742 220 0 786 0
 5 332 972 1000 824 1000 1000 264 1000 268 914
 5 332 972 268 914 276 742 1000 742 1000 824
 4 234 808 254 742 276 742 272 828
 6 234 808 272 828 264 1000 0 1000 0 742 254 742
 3 572 742 454 742 786 0
 5 786 0 1000 0 1000 470 776 742 572 742