У деякій країні використовують монети двох номіналів М1 та М2 умовних одиниць (далі - у.о.). Скільки існує різних способів оплатити покупку вартістю N у.о. цими монетами, щоб продавцю не потрібно було повертати решту? Способи вважаються різними, якщо відрізняються кількістю монет щонайменше одного з номіналів.

Вхідні дані

У єдиному рядку задано спочатку три натуральних числа N, M1 та M2 (N, M1, M2 < 10^6, M1 <> M2).

Вихідні дані

Вивести єдине шукане число - відповідь до задачі.