Шахматное поле в общем случае — это квадратное поле размера $$$n \times n$$$, где каждый квадрат $$$1 \times 1$$$ раскрашен в белый или в черный цвет, левый верхний угол покрашен в черный. Каждый квадрат граничит по стороне с квадратами других цветов. Сколько на поле белых квадратов?
В первой строке дано одно число: $$$n$$$.
Выведите одно число — количество белых клеток.
| Группа тестов | Дополнительные ограничения | Баллы | Необходимые группы |
| $$$1$$$ | $$$n \le 10^3$$$ | 50 | — |
| $$$2$$$ | $$$n \le 10^{9}$$$ | 50 | 1 |
Обратите внимание, что для прохождения групп тестов ваша программа не обязана выдавать верный ответ на примерах из условия.
2
2
3
4
4
8
5
12
