ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ НА PYTHON. ДАЮ 60 БАЛЛОВ
В шахматах есть фигура, известная в разных странах под разными названиями. У французов эта фигура называется "шут" или "сумасшедший", у венгров это "бегун", у эстонцев — "копьё". В чехии это "епископ". В англоязычных и португалоязычных странах эта фигура известна как "епископ".

Но вам эта фигура может быть знакома под названием "слон".

Слон может перемещаться на любое количество клеток по диагонали. Каждый слон может перемещаться либо только по белым полям, либо только по чёрным, поэтому слонов называют белопольными и чернопольными соответственно.

Ваша задача сводится к тому, чтобы расставить на шахматной доске размером N*N минимальное количество шахматных слонов так, чтобы они били всё поле.
Формат входных данных
Вводится одно натуральное число N - размер шахматного поля. N не превосходит 1000.

Формат выходных данных
Целое число - минимальное количество фигур, которые нужно расставить, чтобы все клетки поля были под ударом хотя бы одной фигуры.
входные данные
3
выходные данные
3