Ограничение по времени: 1 секунда Ограничение по памяти: 256 мегабайт Не могут они только стоять рядом друг с другом на шахматной доске (даже по диагонали). По размеру доски определите наибольшее количество королей, которое можно на ней расставить так, чтобы ещё одного короля поставить было невозможно. Формат входных данных Единственная строка входного файла содержит одно натуральное число (1 < n < 10°) — размер квадратной шахматной доски. Формат выходных данных Выведите одно натуральное число — ответ на вопрос задачи.

Для решения данной задачи можно заметить, что на каждой диагонали шахматной доски не может находиться более одного короля. Таким образом, на каждой диагонали может быть расположен только один король.

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

Пример Ввод 4 Вывод 4