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