为您提供了 2D 平面中的一组 $$$n$$$ 点。没有三点共线。
五角星是一组 $$$5$$$ 点 $$$A,B,C,D,E$$$,可以按如下方式排列。 请注意,线段的长度并不重要,只要存在那些特定的交点即可。
计算从给定的集合中选择 $$$5$$$ 点形成五角星的方法数。
输入
第一行包含一个整数 $$$n$$$ ($$$5 \leq n \leq 300$$$) — 点数。
接下来的 $$$n$$$ 行包含两个整数 $$$x_i, y_i$$$ ($$$-10^6 \leq x_i,y_i \leq 10^6$$$) — 第 $$$i$$$ 个点的坐标。保证没有三点共线。
输出
打印一个整数,即形成五角星的 $$$5$$$ 点的组数。
示例
输入 #1
5 0 0 0 2 2 0 2 2 1 3
输出 #1
1
输入 #2
5 0 0 4 0 0 4 4 4 2 3
输出 #2
0
输入 #3
10 841746 527518 595261 331297 -946901 129987 670374 -140388 -684770 309555 -302589 415564 -387435 613331 -624940 -95922 945847 -199224 24636 -565799
输出 #3
85
注意
第一个样品的图片: 第二个样品的图片: 第三个样品的图片: