3 17 16 17
 1000 1000 
 4 844 234 796 0 1000 0 1000 314
 6 844 234 1000 314 1000 518 618 518 618 0 796 0
 4 226 632 274 518 402 518 402 756
 6 226 632 402 756 402 1000 0 1000 0 518 274 518
 5 576 500 618 414 618 518 402 518 510 416
 4 576 500 510 416 618 314 618 414
 4 122 54 198 0 384 0 128 144
 5 122 54 128 144 0 216 0 0 198 0
 3 748 1000 402 1000 402 750
 4 28 264 0 372 0 216 128 144
 4 28 264 128 144 224 90 0 372
 4 922 684 874 518 1000 518 1000 784
 4 922 684 1000 784 642 518 874 518
 6 1000 784 1000 1000 748 1000 402 750 402 518 642 518
 3 510 416 402 518 224 518
 8 34 516 0 372 224 90 384 0 618 0 618 314 510 416 224 518
 4 34 516 224 518 0 518 0 372
 4 412 792 1000 792 1000 1000 412 1000
 4 204 256 412 152 412 286 0 556
 5 204 256 0 556 0 0 412 0 412 152
 4 884 770 1000 688 1000 792 686 792
 4 884 770 686 792 1000 576 1000 688
 3 966 452 686 792 636 314
 5 966 452 636 314 1000 314 1000 576 686 792
 4 686 792 412 792 412 314 636 314
 3 404 966 296 1000 354 912
 5 404 966 354 912 412 824 412 1000 296 1000
 3 0 556 412 286 412 538
 5 412 538 412 824 296 1000 0 1000 0 556
 5 996 264 870 0 1000 0 1000 314 674 314
 3 996 264 674 314 870 0
 4 438 280 554 0 870 0 674 314
 5 438 280 674 314 412 314 412 0 554 0
 3 842 372 1000 130 1000 504
 6 842 372 1000 504 810 504 810 0 1000 0 1000 130
 4 158 800 246 504 420 504 420 820
 6 158 800 420 820 420 1000 0 1000 0 504 246 504
 4 766 380 810 504 560 504 810 308
 3 766 380 810 308 810 504
 4 676 160 578 0 810 0 810 308
 4 676 160 810 308 310 0 578 0
 3 320 504 0 504 0 282
 4 976 564 1000 504 1000 736 898 504
 3 976 564 898 504 1000 504
 3 820 736 598 504 898 504
 6 820 736 898 504 1000 736 420 762 420 504 598 504
 4 1000 736 1000 1000 420 1000 420 762
 3 700 308 810 308 560 504
 4 700 308 560 504 560 154 810 308
 6 560 504 320 504 0 282 0 0 310 0 560 154