Задание 1. Всё могут короли! Не могут они только стоять рядом друг с другом на шахматной доске (даже по диагонали). По размеру доски определите наибольшее количество королей, которое можно на ней расставить так, чтобы ещё одного короля поставить было невозможно. Формат входных данных Единственная строка входного файла содержит одно натуральное число nn (1≤n≤109) размер квадратной шахматной доски. Формат выходных данных Выведите одно натуральное число ответ на вопрос задачи. Обратите внимание, что при

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

Если у нас есть квадратная шахматная доска размером \( n \times n \), мы можем заполнить её королями по следующему принципу:

1. Стратегия расстановки: Мы будем размещать королей по шахматному принципу, где каждая вторая клетка будет занята королем. Это означает, что мы будем ставить королей на клетки одного цвета, как на настоящей шахматной доске.

2. Количество клеток: Общее количество клеток на доске будет равно \( n^2 \).

3. Количество королей: Если \( n \) четное, то на доске будет ровно \( \frac{n^2}{2} \) клеток одного цвета, и мы сможем разместить \( \frac{n^2}{2} \) королей. Если \( n \) нечетное, то на доске:

   • \( \frac{n^2 - 1}{2} \) клеток одного цвета,
   • \( \frac{n^2 + 1}{2} \) клеток другого цвета.

   В этом случае мы можем разместить наибольшее количество королей на клетках одного цвета, что также составит \( \left\lfloor \frac{n^2}{2} \right\rfloor \).

Таким образом, для любого \( n \), максимальное количество королей, которое можно разместить на доске, описывается формулой:

\[ \text{Максимальное количество королей} = \left\lfloor \frac{n^2}{2} \right\rfloor \]

Теперь можно подставить значение \( n \) в эту формулу, чтобы получить ответ. Если, например, \( n = 1 \), то результат будет \( 0 \); если \( n = 2 \), то результат будет \( 2 \); если \( n = 3 \), то результат будет \( 4 \), и так далее.

Пожалуйста, воспользуйтесь этой информацией для подсчета нужного значения.