50 50 1000000000
97460359 70499626 346009805 725569377 635607886 507989999 35780052 528785960 637384733 514679830 404936870 786506810 652664968 559421876 145156160 444171980 593951594 881244832 584149744 553182370 532458096 657261036 462703934 843592597 999072792 694988257 333788426 407155429 837081005 883460527 755610492 350092779 903520040 887503048 700489498 524968269 166041980 819546152 851426723 701036343 992159290 873353335 708245498 782442958 677748234 154038342 675176658 933652825 511685107 188746319
552 722 924 853 99 634 511 693 603 580 994 890 605 243 394 331 227 381 979 544 756 439 783 462 416 91 735 257 490 562 700 744 231 835 977 51 213 120 55 589 59 174 667 512 714 346 447 177 680 449