Statement is not available in English language
1. Коллекция фотографий
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

После поездки в отпуск у Егора на телефоне осталось большое количество красивых фотографий. Для того чтобы еще раз насладиться воспоминаниями о проведенном времени, он решил распечатать фотографии и вклеить их в винтажные фотоальбомы. Однако фотографий оказалось настолько много, что одного фотоальбома может и не хватить.

Всего у Егора получилось $$$a + b$$$ фотографий, из которых $$$a$$$ имеют большой размер, а $$$b$$$ — маленький. На каждой странице фотоальбома можно разместить либо одну любую фотографию, либо две маленькие фотографии. При этом один фотоальбом содержит $$$n$$$ страниц. Для того чтобы все получилось красиво, Егор планирует клеить фотографии на каждую страницу только с одной стороны.

Теперь Егор задался вопросом, сколько фотоальбомов ему достаточно купить, чтобы разместить в них все фотографии из отпуска.

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

Первая строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^{18}$$$) — количество страниц в каждом фотоальбоме.

Вторая строка содержит одно целое число $$$a$$$ ($$$0 \le a \le 10^{18}$$$) — количество больших фотографий.

Третья строка содержит одно целое число $$$b$$$ ($$$0 \le b \le 10^{18}$$$) — количество маленьких фотографий.

Гарантируется, что $$$a + b \ge 1$$$, то есть у Егора есть хотя бы одна фотография.

Обратите внимание, что входные и выходные данные в этой задаче могут превышать возможное значение 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).

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

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

Система оценки

Помимо тестов из условия, данная задача содержит $$$20$$$ тестов, каждый из которых будет независимо оцениваться в $$$5$$$ баллов.

Решения, верно работающие при $$$n, a, b \le 1\,000$$$, получат не менее $$$25$$$ баллов.

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

В первом примере у Егора есть $$$3$$$ большие и $$$2$$$ маленькие фотографии. Маленькие фотографии можно объединить на одной странице, а каждая большая фотография будет занимать отдельную страницу. Таким образом, для размещения всех фотографий достаточно четырех страниц. Это значит, что достаточно купить ровно один фотоальбом.

Во втором примере нам необходимо потратить две страницы на размещение больших фотографий. После этого в фотоальбоме останется одна страница для размещения трех фотографий, чего недостаточно. Поэтому Егору придется купить второй фотоальбом.

В третьем примере все фотографии являются маленькими, поэтому их можно сгруппировать на четырех страницах.