Задачи
Разбиение
Разбиение
На сколько частей разделяют выпуклый многоугольник все его диагонали, если известно, что никакие \textbf{3} из них не пересекаются?
\InputFile
В первой строке содержатся одно целое число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{50000}) - количество вершин многоугольника.
\OutputFile
Единственное число --- количество частей.
Входные данные #1
3
Выходные данные #1
1