Фермер Джон отримав замовлення рівно на одиниць молока, яке йому необхідно виконати негайно. На жаль, його сучасна доїльна машина щойно зламалася, і тепер у нього є лише три відра для молока з цілочисельними об'ємами та . Спочатку всі три відра порожні.
Використовуючи ці три відра, Фермер Джон може виконувати будь-яку кількість наступних двох операцій:
Він може повністю наповнити найменше відро (об'ємом ) одиницями молока і перелити його у відро об'ємом , за умови, що це не призведе до переповнення відра об'ємом .
Він може повністю наповнити відро середнього розміру (об'ємом ) одиницями молока і перелити його у відро об'ємом , за умови, що це не призведе до переповнення відра об'ємом .
Хоча Фермер Джон розуміє, що йому, можливо, не вдасться повністю наповнити відро об'ємом , допоможіть йому визначити максимальну кількість молока, яку він може налити в це відро.
Три цілих числа та m~(1 \le x < y < m, 1 \le m \le 1000).
Виведіть максимальну кількість молока, яку Фермер Джон може налити у відро об'ємом .
У цьому прикладі Фермер Джон тричі наповнює відро об'ємом і один раз — відро об'ємом , набираючи загалом одиниць молока.
Приклад 1