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