Задача Chess2k17. Вы наверняка слышали о туре - шахматной фигуре, которая ходит по вертикалям и горизонталям доски. Король шахматной страны издал новый либеральный указ, согласно которому каждая тура должна проживать на шахматной доске N * N, при этом белых и черных тур должно быть поровну. Кроме того, согласно кодексу мирного времени, ни одна фигура не должна быть под боем фигуры противоположного цвета.
Туры решили узнать, для скольких из них хватит места по новым законам. Поможете им?
Технические условия. Программа Chess2k17 читает с устройства стандартного ввода единственное натуральное число N (2 ≤ N ≤ 106) - размер шахматной доски. Программа выводит на устройство стандартного вывода единственное число - максимальное количество тур одного из цветов.
Пример:
Ввод 2
Вывод 1