Расставьте на шахматной доске размером N x N минимальное количество шахматных слонов так, чтобы они контролировали все поле (любая клетка должна находиться на одной диагонали хотя бы с одним слоном; считается, что слон контролирует и ту клетку, на которой стоит).
Входные данные
Вводится одно число - размер поля.
Выходные данные
Программа должна вывести одно число - минимальное количество слонов, которые можно расставить на данной доске так, чтобы они контролировали все поле.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3 |
3 |
| 2 |
1 |
1 |