Problem 1167. -- 繁杂的多边形

1167: 繁杂的多边形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 72  Solved: 24
[Submit][Status][Web Board]

Description

    ymy和lhl开始了他们的冒险之旅,经过了长途跋涉,他和lhl终于来到了第一关。


    在第一个关卡,出现了一个N个点的凸多边形,多边形的任何三条对角线都不会交于同一点,只有求出对角线在多边形内部共有多少交点才能顺利通过关卡。

Input

一个整数N,代表多边形的顶点数目。

Output

一个整数,表示交点个数。

Sample Input

5

Sample Output

5

HINT

3≤N≤100000

Source

[Submit][Status]