Определим бесконечную последовательность $А$ следующим образом: \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$.