Самолёт
ограничение по времени на тест
0.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В салоне самолёта в одном ряду находится $$$n$$$ кресел. Для удобства прохода и обсуживания пассажиров вдоль салона делается один или два прохода. Например, в салоне самолёта Sukhoi Superjet 100 в ряду 5 кресел и один проход (с одной стороны прохода два кресла, с другой стороны — три), а в самых больших современных самолётах — 10 кресел и два прохода (по три кресла по бокам салона у иллюминаторов и четыре кресла между проходами).

Предположим, что в будущем появятся самолёты большего размера, поэтому количество проходов придётся увеличить. Определите, какое минимальное число проходов должно быть в самолёте, в одном ряду салона которого находится $$$n$$$ кресел. По бокам салона (у иллюминаторов) может находиться не более 3 кресел, а между двумя проходами — не более 4 кресел. При этом в салоне должен быть хотя бы один проход.

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

Программа получает на вход одно натуральное число $$$n$$$, не превосходящее $$$2\cdot10^9$$$, — количество кресел в одном ряду салона.

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

Программа должна вывести единственное целое число — минимальное количество проходов, которое должно быть в салоне самолёта с $$$n$$$ креслами в одном ряду.

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

Решения, правильно работающие, когда $$$n\le 20$$$, будут оцениваться в 30 баллов.

Решения, правильно работающие, когда $$$n\le 100$$$, будут оцениваться в 60 баллов.

Пример

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