暂无测试数据。

DD 生活在一个城镇里，这个城镇上有 $n$ 个糖果铺，其中第 $i$ 个坐标是 $(x_i,y_i)$，因为她很可爱，所以每当她经过一个糖果铺的时候店主就会送给她一个糖果，需要注意的是如果她多次经过同一个店铺是可以收获多颗糖的。她初始的时候站在原点上，每次可以选择前往一个除自己以外的店铺，但是 DD 很懒，她希望每次行走的距离的严格小于上一次行走的距离，她现在想知道自己最多可以收获多少个糖果

输入格式

第一行一个整数表示 $n$

接下来 $n$ 行每行两个整数表示 $x_i,y_i$

输出格式

输出 DD 最多可以收获多少个糖果

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 20$

对于 $60\%$ 的数据，$1 \leq n \leq 200$

对于 $100\%$ 的数据,$1 \leq n \leq 2000,-10000 \leq x_i,y_i \leq 10000$

5
5 8
4 10
3 1
3 2
3 3

6