Бесконечная последовательность - 2

Определим бесконечную последовательность $А$ следующим образом:

• $A_i=1,i\le 0$,

• $A_i=A_{\lfloor i/p\rfloor -x}+A_{\lfloor i/q\rfloor -y},i\ge 1$

По заданным $n,p,q,x$ и $y$ необходимо вычислить $n$-ый элемент последовательности $A$ (индексы нумеруются с $0$).

Входные данные

Пять целых чисел $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)$.

Выходные данные

Вывести значение $A_n$.

Примеры