50 50 1000000000
505042 194657 565055 647044 549040 479472 284919 583718 211162 143798 674940 374787 866465 395690 189201 109769 807996 677669 676796 966502 336813 304366 507497 527003 778778 733936 866375 938054 724967 957650 639230 25880 42599 742024 560730 724317 453342 707852 547110 425824 725882 480542 385324 114719 779618 396109 200506 392026 246373 497203
38 76 29 81 84 72 71 10 88 69 69 67 1 66 62 86 31 2 94 25 49 33 90 80 62 56 66 48 97 22 21 99 75 59 89 67 54 65 63 80 69 66 14 75 1 41 59 72 51 51