Задача D. Банковские тайны ≡

Условие

У Тимофея в банке "In-out" на счету лежит n рублей. В результате дорожной неприятности Тимофей остался абсолютно без наличных денег. По счастью рядом стоит банкомат, который позволяет проводить две операции со своим счетом: можно снять a или внести b рублей. Помогите Тимофею определить, какое наибольшее количество рублей он сможет снять со своего счета?

Формат входных данных

Три строки входного файла содержат три натуральных числа: n, a и b.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

1 ≤ n, a, b ≤ 10⁵

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при a = 1, получат не менее 5 баллов.

Решения, верно работающие при n ≤ a, получат не менее 5 баллов.

Решения, верно работающие при a = b, получат не менее 5 баллов.

Решения, верно работающие при n ≤ 10², получат не менее 15 баллов.

Пояснение к примеру

В примере у Тимофея на счету 10 рублей. Банкомат позволяет снять со счета 8 рублей и положить на счет 3 рубля. Тимофею удастся снять со счета все деньги. Для этого ему нужно снять 8 рублей (на счету останется 2 рубля, а в кармане окажется 8 рублей). Теперь Тимофей сможет положить на счет два раза по 3 рубля (на счету стало 8 рублей, а в кармане осталось 2 рубля). После этого ему опять нужно снять 8 рублей.

Примеры тестов

10
8
3

10