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