#61. 「2023 新疆省赛」外接圆

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

在平面直角坐标系中,有 个整点。整点是指横纵坐标都是整数的点。

你每次可以任意选择一个点,并将其移动到坐标系中的任意位置。移动后的坐标可以是实数。

请问至少需要移动多少次,才能使得所有点共圆。

输入格式

输入的第一行为一个正整数 ,表示点的数量。

随后 行,每行两个空格分隔的整数 ,表示一个点的初始坐标。

输出格式

输出一行一个整数表示答案。

样例

样例输入 1

5
-1 -1
1 0
-1 1
0 0
1 -1

样例输出 1

2

样例输入 2

5
0 0
0 0
-1 -1
1 -1
0 1

样例输出 2

1