Задача A. Дженга ≡

Условие

В классической версии игры Дженга для сборки одного слоя нужно потратить три бруска. Если ставить бруски на другую длинную грань, то для сборки одного слоя такой же ширины понадобится другое количество брусков. В случае, например, если размеры бруска равны 15x5x3, то для укладки первым способом нужно три бруска на слой, а для укладки вторым способом — 5 брусков. Правда, после сборки башни вторым способом, могут остаться лишние бруски, которых не хватило на полный верхний слой.

Вам даны три числа: количество брусков в слое для укладки первым способом (m) и количество таких слоев (l), а также количество лишних брусков после укладки вторым способом (r). Нужно вычислить наименьшее возможное количество брусков в слое для сборки вторым способом при известных данных, при условии, что после сборки первым способом лишних брусков нет.

Габариты брусков вам не известны, но гарантируется, что высота, умноженная на длину бруска, равна его ширине, и что брусков достаточно для укладки хотя бы одного полного слоя вторым способом.

Формат входных данных

Входные данные содержат три целых числа, каждое в новой строке: m, l, r.

Формат выходных данных

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

Ограничения

1 ≤ m, l, r ≤ 10000

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

3
2
1

5