B. Два торта
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В самый канун Нового года Иван решил приступить к оформлению праздничного стола. Иван купил два торта и разрезал их на части: первый торт был разрезан на a кусков, а второй — на b кусков.

Иван знает, что на празднование соберется n человек (включая его самого), так что он должен разложить n тарелок для торта. Теперь его задача — распределить торты по тарелкам. Иван хочет это сделать таким образом, чтобы выполнялись следующие условия:

  1. каждый кусок торта лежит на какой-либо тарелке;
  2. на каждой тарелке лежит хотя бы один кусок торта;
  3. ни на одной тарелке не лежат куски обоих тортов.

Чтобы сделать гостей чуточку счастливее, Иван хочет распределить торты так, чтобы минимальное количество кусков торта на тарелке было максимально. Формально, Иван хочет знать такое максимальное число x, что он может распределить торты по тарелкам, соблюдая все вышеприведенные условия, и на каждой тарелке будет хотя бы x кусков торта.

Помогите Ивану найти это число x!

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

В первой строке записаны три целых числа n, a и b (1 ≤ a, b ≤ 100, 2 ≤ n ≤ a + b) — количество тарелок, количество кусков первого торта и количество кусков второго торта, соответственно.

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

Выведите такое максимальное число x, что Иван может распределить распределить торты по тарелкам таким образом, чтобы на каждой было не меньше x кусков торта.

Примеры
Входные данные
5 2 3
Выходные данные
1
Входные данные
4 7 10
Выходные данные
3
Примечание

В первом примере есть только один способ распределить, на каждой тарелке будет ровно по 1 куску торта.

Во втором примере можно положить на первые две тарелки 3 и 4 куска первого торта, а на оставшиеся — по 5 кусков второго торта. Минимальное число кусков на тарелке — 3. Существуют и другие валидные распределения.