Відра для молока (Бронза)#10580

Відра для молока (Бронза)

1 секунда
128 мегабайтів
Легка

Фермер Джон отримав замовлення рівно на одиниць молока, яке йому необхідно виконати негайно. На жаль, його сучасна доїльна машина щойно зламалася, і тепер у нього є лише три відра для молока з цілочисельними об'ємами та . Спочатку всі три відра порожні.

Використовуючи ці три відра, Фермер Джон може виконувати будь-яку кількість наступних двох операцій:

Хоча Фермер Джон розуміє, що йому, можливо, не вдасться повністю наповнити відро об'ємом , допоможіть йому визначити максимальну кількість молока, яку він може налити в це відро.

Вхідні дані

Три цілих числа та m~(1 \le x < y < m, 1 \le m \le 1000).

Вихідні дані

Виведіть максимальну кількість молока, яку Фермер Джон може налити у відро об'ємом .

Приклади

У цьому прикладі Фермер Джон тричі наповнює відро об'ємом і один раз — відро об'ємом , набираючи загалом одиниць молока.

Приклад 1

Loading
Loading