Андрей и Саша любят играть в настольный теннис и уже сыграли множество партий. Так как игры по обычным правилам заканчивались очень быстро, они решили играть, пока у одного из них не будет $$$n$$$ очков и преимущество в $$$k$$$ очков.
Игра проходит следующим образом. Изначально у каждого игрока $$$0$$$ очков. Затем начинаются игровые раунды. Каждый раунд заканчивается победой одного из двух игроков(ничьей не бывает). Как только у одного из игроков есть хотя бы $$$n$$$ очков и при этом у него хотя бы на $$$k$$$ очков больше, чем у соперника, игра заканчивается.
Андрей и Саша сыграли между собой много игр. Однако информация о некоторых из них была утеряна. Андрей помнит, что всего было сыграно $$$g$$$ раундов, и из них он выиграл от $$$l$$$ до $$$l+13$$$ раундов. Если он выиграл $$$x$$$ раундов, можно считать, что вероятность победы Андрея в каждом раунде постоянна и равна $$$x/g$$$. Эта вероятность также не меняется по ходу следующих игр.
Андрею стало интересно, какова вероятность, что в игре он сможет выиграть $$$s$$$ раундов подряд независимо от исхода игры. Так как он не помнит точного значения $$$x$$$, он хочет посчитать эту вероятность для любого из допустимых $$$x$$$.
Ответ необходимо вывести по модулю $$$998244353$$$.
В первой строке содержатся 3 целых числа $$$n, k$$$ и $$$s$$$, ($$$1 \le n \le 3000$$$), ($$$1 \le k \le 300$$$), ($$$1 \le s \le 3000$$$).
Во второй строке содержатся 2 целых числа $$$g$$$ и $$$l$$$ ($$$100 \le g \le 10^8$$$), ($$$0 \le l \le g - 13$$$) – количество сыгранных раундов и минимальное число выигранных Андреем раундов.
В единственной строке выведите 2 числа $$$x$$$ и $$$p$$$ – выбранное вами число выигранных раундов ($$$l \le x \le l + 13$$$) и искомую вероятность для данного $$$x$$$ по модулю $$$998244353$$$.
3 1 2300 100
100 242372086
100 50 50 652 356
365 964566959