A. Маленький Артёмка и Подарки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленький Артёмка получил на день рождения n камней, которые он сразу захотел подарить Маше. Артёмка знает, что Маше важны не сами подарки, а факт их получения, поэтому он хочет дарить Маше камни как можно больше раз. При этом Маша помнит только последний подарок, поэтому расстроится, если Артёмка два раза подряд подарит ей одинаковое количество камней. Например, Артём может подарить Маше 3 камня, потом 1 камень, а затем ещё 3 камня, но не может подарить ей 3 камня два раза подряд.

Сколько максимум подарков Маше сможет сделать Артёмка?

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

В единственной строке входных данных записано целое число n (1 ≤ n ≤ 109) — количество камней, полученных Артёмкой на день рождения.

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

Выведите максимальное количество раз, которое Артёмка сможет подарить Маше камни.

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

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

Во втором примере Артёмка может подарить Маше 1 или 2 камня, но подарить 1 камень два раза подряд нельзя.

В третьем примере можно сначала подарить Маше 2 камня, а затем 1.

В четвёртом примере можно сначала подарить Маше 1 камень, затем снова 2, а затем опять 1.