#P16879. [SGU440]Moles and Holes

[SGU440]Moles and Holes

题目描述

Tapacob 先生的房子里有 NN 个鼹鼠洞,每个洞里原本住着一只鼹鼠。

有三只特别顽强的鼹鼠会从三个不同的洞里探出头来。其中一只叫 Shureg,另外两只都叫 Ruslan;两只 Ruslan 不作区分。

Shureg 会观察另外两只鼹鼠。设从 Shureg 所在洞看向两个 Ruslan 所在洞形成的夹角为 AAAA 使用角度制

Shureg 能看清另外两只鼹鼠,当且仅当:

  1. AA 是锐角;
  2. 90/A\left\lfloor 90/A\right\rfloor 等于 cosA\cos A 的十进制表示中小数点后的第三位数字

例如,对 0<cosA<10<\cos A<1,小数点后第三位可以等价写成

1000cosAmod10.\left\lfloor1000\cos A\right\rfloor\bmod 10.

现在给出所有洞的坐标。求有多少种选择三个洞的方式,使 Shureg 能看清另外两只鼹鼠。

Shureg 与 Ruslan 的身份不同,因此 Shureg 所在洞不同算不同方案;但两只 Ruslan 不区分,所以交换两只 Ruslan 不产生新方案。

三个鼹鼠必须位于三个互不相同的洞中。

输入格式

第一行一个整数 NN

3N800.3\le N\le800.

接下来 NN 行,每行两个整数 xi,yix_i,y_i,表示一个鼹鼠洞的坐标。

xi,yi1000.|x_i|,|y_i|\le1000.

保证任意两个洞的坐标不同。

输出格式

输出一个整数,表示合法方案数。

样例

10
628 1
17 207
176 1
16 -5
161 0
-1 56
17 83
1 5
15 1
18 101
15