Задача Diagonals. Опуклий багатокутник має N вершин, з додатковим властивістю: він не має трьох діагоналей, що перетинаються в одній точці. Знайдіть кількість перетинів між парами діагоналей у такому багатокутнику. На малюнку показано один такий багатокутник з 6 вершин.
Технічні умови. Програма Diagonals читає з пристрою стандартного введення одне ціле число N, (3≤N≤100) – кількість вершин багатокутника. Програма виводить на пристрій стандартного виведення кількість перетинів між парами діагоналей.
Примітка: багатокутник опуклий, якщо всі його внутрішні кути менше 180 градусів
Приклади
| Ведення | Виведення |
| 3 | 0 |
| 4 | 1 |
| 6 | 15 |