3 17 15 13
 1000 1000 
 3 142 560 164 422 398 422
 5 142 560 398 422 0 868 0 422 164 422
 5 934 976 1000 940 1000 1000 904 1000 936 918
 4 934 976 936 918 1000 754 1000 940
 4 16 38 92 0 390 0 0 242
 4 16 38 0 242 0 0 92 0
 3 1000 124 1000 422 820 422
 4 0 242 390 0 1000 0 1000 124
 5 526 406 820 422 0 422 0 242 1000 124
 3 526 406 1000 124 820 422
 6 812 866 890 422 1000 422 1000 754 904 1000 692 1000
 4 812 866 692 1000 748 422 890 422
 3 624 718 544 422 748 422
 5 624 718 748 422 692 1000 398 422 544 422
 4 306 868 398 422 692 1000 346 934
 4 306 868 346 934 0 868 398 422
 3 692 1000 0 1000 0 868
 3 1000 430 1000 524 208 524
 4 26 208 378 0 810 0 0 312
 4 26 208 0 312 0 0 378 0
 4 810 0 208 524 0 524 0 312
 3 512 1000 0 1000 0 856
 4 68 584 192 524 580 524 0 686
 4 68 584 0 686 0 524 192 524
 6 32 784 836 524 1000 524 1000 662 0 856 0 686
 4 32 784 0 686 580 524 836 524
 3 1000 242 1000 430 208 524
 4 726 188 810 0 1000 0 1000 52
 5 726 188 1000 52 1000 242 208 524 810 0
 3 840 1000 512 1000 448 982
 6 894 770 384 964 0 856 1000 662 1000 1000 840 1000
 4 894 770 840 1000 448 982 384 964
 4 758 514 0 514 0 0 90 0
 3 1000 238 1000 514 758 514
 3 126 1000 0 1000 0 806
 3 90 0 1000 0 1000 238
 4 758 388 758 514 90 0 480 102
 4 758 388 480 102 1000 238 758 514
 3 500 732 1000 806 1000 906
 3 470 1000 126 1000 0 806
 6 0 806 0 658 500 732 1000 906 1000 1000 470 1000
 4 970 552 906 514 1000 514 1000 644
 4 970 552 1000 644 886 514 906 514
 4 616 604 710 514 886 514 1000 644
 6 616 604 1000 644 1000 806 0 658 0 514 710 514