外接圆
题号:NC264043
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

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

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

输入描述:

输入的第一行为一个正整数 n (3 \leq n \leq 100),表示点的数量。

随后 n 行,每行两个空格分隔的整数 x (-100 \leq x \leq 100)y (-100 \leq y \leq 100),表示一个点的初始坐标。

输出描述:

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

输入

复制
5
-1 -1
1 0
-1 1
0 0
1 -1

输出

复制
2
示例2

输入

复制
5
0 0
0 0
-1 -1
1 -1
0 1

输出

复制
1