50 50 1000000000
746987 896332 944303 953316 408876 812640 78694 982323 303030 848351 178654 572526 123059 378510 404304 699092 367589 760246 611370 740996 183209 735065 300100 913095 962321 605540 436244 58546 742728 420801 315985 660951 705869 655183 896689 185605 320557 114413 265349 109222 929096 53718 166600 247507 822663 742213 762181 239963 102817 957958
44 302 877 149 571 599 579 239 456 865 476 326 768 106 639 742 778 510 941 215 716 927 867 120 964 513 193 54 854 412 821 214 492 577 330 309 291 91 24 10 116 606 534 146 226 736 270 151 437 550