题目描述

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

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

输入格式

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

输出格式

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

样例输入

5

样例输出

5

数据范围

$3 \leq N \leq 100000$。