Задача A. Всё могут короли!

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Не могут они только стоять рядом друг с другом на шахматной доске. По размеру доски определите наименьшее количество королей, которое можно на ней расставить так, чтобы еще одного короля поставить было невозможно.

Формат входных данных

Единственная строка входного файла содержит одно натуральное число n — размер квадратной шахматной доски.

Формат выходных данных

Выведите одно натуральное число — наименьшее количество королей.

Ограничения

1 ≤ n ≤ 109

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

Примеры тестов

Стандартный вход Стандартный выход
1
3
1

0.161s 0.028s 17