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

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

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

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

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

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

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

2
3

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

2
4