Migrated from Lutece 1844 没用的木桩

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

某农场想要利用已有的n个木桩建篱笆，由于农场主非常信玄学，所以请了一位风水大师来商量要如何修建，风水大师对于这种情况有着独特的计算方法：如果要使得一个木桩在所有木桩的凸壳上，那么至少需要移除多少个木桩呢？

Input

第一行包含一个整数n，表示点的个数。 接下来n行每行包含两个整数x，y，表示点的坐标。 1 <= n <= 3000，-10^6 <= x, y <= 10^6。

Output

输出n行，按输入顺序输出每个点对应的答案。

Samples

5
0 0
10 0
10 10
0 10
5 5

0
0
0
0
1

Resources

每周一题-Div1