Задача №2814. Покупка цветов
На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по A рублей за штуку и гладиолусы по B рублей за штуку (A < B). У Васи есть C рублей. Он хочет составить букет из максимально возможного количества цветов, и при этом потратить как можно больше денег. Другими словами, из всех букетов с максимально возможным количеством цветов он хочет выбрать самый дорогой, но не дороже C рублей. Помогите ему вычислить стоимость такого букета.
Входные данные
Вводятся три целых числа A, B, C (1 ≤ A < B ≤ 100, 0 ≤ C ≤ 1000).
Выходные данные
Выведите одно число — стоимость самого дорогого букета из максимального количества цветов.
Примечание
В первом тесте искомый букет состоит из четырёх ромашек и одного гладиолуса. Во втором — только из трёх ромашек.
Примеры
Входные данные
2 3 11
Выходные данные
11
Входные данные
3 5 10
Выходные данные
9
Сдать: для сдачи задач необходимо войти в систему