Ограничение времени 2 секунды
ограничение памяти 512mb
ввод стандартный ввод или input.txt
вывод стандартный вывод или output.txt
несколько игроков играют в следующую игру: изначально дан правильный многоугольник с
n
вершинами, в котором не проведено ни одной диагонали. ход игрока заключается в том, что он соединяет две не соседние вершины многоугольника диагональю так, чтобы она не пересекала уже проведённые диагонали в какой-либо точке, не являющейся вершиной многоугольника (в частности, это обозначает, что диагонали проводить нельзя).
игра заканчивается, когда ход сделать невозможно. правила подсчёта очков в этой игре слишком сложны, и здесь мы их приводить не будем. выведите наименьшее суммарное количество ходов, сделанных игроками.