Нескінченна послідовність - 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$.

Приклади