====== Информатика ======
===== Московская командная олимпиада =====
==== Покупка цветов ====
На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по **A** рублей за штуку и гладиолусы по **B** рублей за штуку **(A < B)**. У Васи есть **C** рублей. Он хочет составить букет из **максимально возможного количества цветов**, и при этом **потратить как можно больше денег**. Другими словами, из всех букетов с максимально возможным количеством цветов он хочет выбрать самый дорогой, но **не дороже C** рублей. Помогите ему вычислить стоимость такого букета.
 
=== Входные данные ===

Вводятся три целых числа A, B, C (1 ≤ A < B ≤ 100, 0 ≤ C ≤ 1000).

=== Выходные данные ===

Выведите одно число — стоимость самого дорогого букета из максимального количества цветов.

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

== Входные данные ==
2 3 11
== Выходные данные ==
11

== Входные данные ==
3 5 10
== Выходные данные ==
9

=== Принцип решения ===
Возможный алгоритм решения:
== Рассмотрим частный случай решения задачи ==
С = 136 р.
А = 25 р/шт.
В = 28 р/шт.
== Верное решение: ==
А*2 + В*3 = 50 + 84 = 134
== Составим наиболее простой (наиболее очевидный) алгоритм решения данной задачи. ==
  -  Максимальное количество получаем складывая самые дешевые цветы пока их сумма не выйдет за пределы наличной суммы (С):
 25 + 25 + 25 + 25 + 25 = 125 < 136;
или 25 * 5 < 136; (5 - количество ромашек)
  -  Заменяем по одному дешевые цветы на более дорогие и проверяем общую сумму пока не достигнем максимально возможной величины:
А*2 + В*3 = 25*2 + 28*3 = 50 + 84 = 134 < 136; (в итоге букет состоит из 2 ромашек и 3 гладиолусов)

=== Задание ===
Составить блок-схему и написать программу

== Редактор блок-схем: Lucidchart ==
[[http://www.lucidchart.com]] Для начала работы нажмите кнопку "Try it now"
== Редактор программного кода ==
[[http://ideone.com/]]
=== Вариант решения ===
== Блок-схема ==
[[http://www.lucidchart.com/documents/view/4db466d2-10f0-4d27-8d86-084c0a56d341]]
== Фрагмент программного кода ==
[[http://ideone.com/4egxU]]