Задача на соединение вершин многоугольника

Несколько игроков играют в следующую игру: изначально дан правильный многоугольник с N вершинами, в котором не проведено ни одной диагонали. Ход игрока заключается в том, что он соединяет две не соседние вершины многоугольника диагональю так, чтобы она не пересекала уже проведённые диагонали в какой-либо точке, не являющейся вершиной многоугольника (в частности, это обозначает, что совпадающие диагонали проводить нельзя).
Игра заканчивается, когда ход сделать невозможно. Правила подсчёта очков в этой игре слишком сложны, и здесь мы их приводить не будем. Выведите наименьшее суммарное количество ходов, сделанных игроками.

Формат ввода
Входные данные содержат одно целое число N — количество вершин многоугольника (
4≤N≤1000).
Формат вывода
Выведите одно число — наименьшее суммарное количество ходов, сделанных игроками.
В примере в случае правильного четырёхугольника (то есть квадрата) первый игрок проводит диагональ, после чего игра автоматически заканчивается: оставшаяся диагональ пересекается с уже проведённой.

Пример
Ввод Вывод
4 1

Добавлено через 1 час 4 минуты
Срочноо нужно

0

Atom_1, n-2 вроде

0

программа нужна

0

Ахахаххах, пятно, мальчик иди гуляй, по информатике у тебя точно не выше 3.
Как может быть n-2?
Ну например 4 - 2, 2, даже Пример не проходит

0