You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Picking Up

题目描述

现有一个二维平面，上面有 $N$ 个小球，对于第 $i$ 个球位于坐标 $(x_i,y_i)$，选定一个二元组 $(p,q)$ 满足 $p\ne 0$ 或 $q\ne 0$，重复进行以下操作：

每次选择收集一个小球 $(a,b)$，如果上一次收集的小球位于坐标 $(a-p,b-q)$ ，则代价为 $0$，否则代价 $1$。

求收集所有球所需最小代价。

输入格式

输入格式如下，第一行一个正整数 $N$ ，后面 $N$ 行每行两个整数 $x_i,y_i$ 代表一个小球的坐标。

$N$ $x_1$ $y_1$ $:$ $x_N$ $y_N$

输出格式

将所有小球都回收的最小代价。

样例 #1

样例输入 #1

2
1 1
2 2

样例输出 #1

1

样例 #2

样例输入 #2

3
1 4
4 6
7 8

样例输出 #2

1

样例 #3

样例输入 #3

4
1 1
1 2
2 1
2 2

样例输出 #3

2

提示

数据范围

• $1\ \leq\ N\ \leq\ 50$
• $|x_i|,\ |y_i|\ \leq\ 10^9$
• $x_i\ \neq\ x_j$ 或者 $y_i\ \neq\ y_j\ (i\ \neq\ j)$
• 输入全是整数

样例解释 1

取 $p\ =\ 1,\ q\ =\ 1$ 、选择小球 $(1,\ 1)$ ，那么 $(2,\ 2)$ 也会被同时选取，总代价为 $1$ 。

Sample Explanation 2

取 $p\ =\ -3,\ q\ =\ -2$ 、选择小球 $(7,\ 8)$ ，那么 $(4,\ 6)$ 、$(1,\ 4)$ 也会被同时选取，总代价为 $1$ 。