5 50 1000000000
776 703 610 827 48
881 50 62 926 260 381 273 641 600 129 471 942 796 337 414 92 338 22 832 722 981 753 257 628 201 84 101 893 204 816 934 919 562 335 104 251 751 511 147 291 150 876 638 257 297 81 423 10 444 870