小 w 正在研究凸多边形。二维平面上有 n 个点,小 w 想知道,有多少个点的五元组可以组成凸五边形。
输入
第一行一个正整数n。(5≤n≤2000)
接下来n行,每行两个整数表示第i个点的坐标xi,yi。(|xi|,|yi|≤1e9)
输出
凸五边形的个数。
数据范围
对于30%的数据: n<=50
对于60%的数据: n<=300
对于100%的数据: 5<=n<=2000,|x|,|y|<=10^9 保证任意三点不共线。
输入样例
样例一:
5
0 0
0 2
2 0
2 2
1 3
样例二:
10
841746 527518
595261 331297
-946901 129987
670374 -140388
-684770 309555
-302589 415564
-387435 613331
-624940 -95922
945847 -199224
24636 -565799
输出样例
样例一:
1
样例二:
85