说明

给定平面上N个点，求一个凸包，使得凸包的顶点含给定的点最多，凸包边上不能含有给定点，且原点必须在凸包边上。

输入格式

第一行一个整数N；

接下来共N行，用来表示N个点； 每行两个整数：表示当前点坐标（X[i]、Y[i]）

'输出格式

输出一个整数：表示凸包上最多能包含的点数（包括原点）

输入数据 1

5
4 2
2 2
2 3
3 2
3 1

输出数据 1

4</p>

提示

对于30%的数据，满足1≤N≤15；

对于100%的数据，满足1≤N≤100；1≤X[i]，Y[i]≤100