50 50 1000000000
122 666 862 355 245 431 316 194 429 20 202 265 722 768 403 803 104 410 506 1 653 586 740 927 29 966 55 80 210 614 374 834 647 445 313 249 258 885 931 986 938 99 291 307 496 387 886 398 208 613
3 5 4 8 2 6 7 2 6 5 10 2 10 10 10 2 4 8 3 1 1 9 1 1 6 8 9 9 3 6 9 8 5 9 1 6 4 7 4 4 5 9 7 10 2 7 10 4 10 4