Тури#11797
Тура — шахова фігура, яка рухається по вертикалях і горизонталях дошки.
Рис. 1: приклад можливих рухів тури.
Король шахової країни видав новий ліберальний указ, згідно з яким кожна тура повинна проживати на квадратній шахівниці N \times N, при цьому білих і чорних тур повинно бути порівну. Крім того, згідно з кодексом мирного часу, жодна фігура не повинна бути під боєм фігури протилежного кольору. Тура знаходиться під боєм іншої тури, якщо вони розташовані на одному рядку або стовпчику. Тури вирішили дізнатися, для скількох з них вистачить місця за новими законами. Допоможете їм?
Рис. 2: чорна тура знаходиться під боєм білої.
У єдиному рядку міститься число (2 \le N \le 10^4) — розмір квадратної шахівниці N \times N.
Виведіть єдине число — максимальну кількість тур одного з кольорів.
Приклад
Рис. 3: приклад розташування 4 білих та 4 чорних тур на дошці 4 \times 4.