Василько круто грає в шахи: він виграв у мами, тата, сестрички, бабусі... Тепер ніхто з ним не хоче грати і він розв'язує різні шахові задачі. Зараз він має невирішену проблему: треба знайти максимальну кількість слонів, які можна розмістити на квадратній дошці розміром ~N~ x ~N~ так, що вони не загрожували один одному. Як відомо, слони ходять по діагоналі.

Допоможіть Васильку вирішити свою проблему, напишіть відповідну програму.

Формат вхідних даних

Вхідний потік містить декілька рядків, кожен з яких містить один тест - розмір шахової дошки ~N~ ~(2 \le N \le 10^{100})~

Формат вихідних даних

Для кожного тесту вивести в окремому рядку одне число - максимальну кількість слонів, які можна розмістити на шаховій дошці вказаного розміру.

Приклад вхідних даних

2
3

Приклад вихідних даних

2
4