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