50 50 1000000000
188 38 979 992 991 997 989 532 330 795 56 83 304 449 640 551 220 101 234 53 684 660 511 352 231 125 882 313 29 324 118 733 476 49 982 157 712 832 21 538 362 829 951 853 43 567 304 31 450 520
265 800 39 761 857 328 640 166 910 741 509 914 479 901 654 252 633 43 448 778 790 131 846 714 14 42 750 903 954 940 311 522 341 445 226 741 216 467 315 812 311 796 939 319 254 825 37 588 528 6