На скільки частин розділяють опуклий багатокутниник усі його діагоналі, якщо відомо, що ніякі \textbf{3} з них не перетинаються? \InputFile У першому рядку міститься одне ціле число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{50000}) - кількість вершин многокутника. \OutputFile Єдине число --- кількість частин.