Визначимо нескінченну послідовність $А$ наступним чином: \begin{itemize} \item $A_i = 1, i \le 0$, \item $A_i = A_{ \lfloor i/p \rfloor - x} + A_{ \lfloor i/q \rfloor - y}, i \ge 1$ \end{itemize} За заданими $n, p, q, x$ і $y$ необхідно обчислити $n$-ий елемент послідовності $A$ (індекси нумеруються з $0$). \InputFile П'ять цілих чисел $n, p, q, x, y~(0 \le n \le 10^{13}, 2 \le p, q \le 10^9, 0 \le x, y \le 10^9)$. \OutputFile Вивести значення $A_n$.