Задача A. Всё могут короли! ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Не могут они только стоять рядом друг с другом на шахматной доске. По размеру доски определите наименьшее количество королей, которое можно на ней расставить так, чтобы еще одного короля поставить было невозможно.
Формат входных данных
Единственная строка входного файла содержит одно натуральное число n — размер квадратной шахматной доски.
Формат выходных данных
Выведите одно натуральное число — наименьшее количество королей.
Ограничения
1 ≤ n ≤ 109
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Пояснение к примеру
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|