Розбиття
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
На скільки частин розділяють опуклий багатокутниник усі його діагоналі, якщо відомо, що ніякі 3 з них не перетинаються?
Вхідні дані
У першому рядку міститься одне ціле число N (3 ≤ N ≤ 50000) - кількість вершин многокутника.
Вихідні дані
Єдине число — кількість частин.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 385
Коефіцієнт прийняття 13%