G. Серия побед
ограничение по времени на тест
5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Андрей и Саша любят играть в настольный теннис и уже сыграли множество партий. Так как игры по обычным правилам заканчивались очень быстро, они решили играть, пока у одного из них не будет $$$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 2
300 100
Выходные данные
100 242372086
Входные данные
100 50 50
652 356
Выходные данные
365 964566959