AT_abc301_g.[ABC301G] Worst Picture

在三维空间中有 $N$ 个人。第 $i$ 个人位于坐标 $(X_i, Y_i, Z_i)$。
所有人的坐标各不相同，且对于所有 $i$，都有 $X_i > 0$。

你可以选择一个点 $p = (x, y, z)$，其中 $x < 0$，并从该点朝 $x$ 轴正方向拍照。

如果点 $p$、某个人所在的位置 $A$ 和另一个人所在的位置 $B$ 满足 $p, A, B$ 共线且依次排列，则位于 $B$ 的人不会出现在照片中。
除此之外，没有其他情况会导致某个人不出现在照片中。

请你选择合适的 $p$，使得照片中出现的人数最少，并输出这个最小人数。

输入以如下格式从标准输入读入。

$N$
$X_1\ Y_1\ Z_1$
$X_2\ Y_2\ Z_2$
$\vdots$
$X_N\ Y_N\ Z_N$

请输出答案。

限制条件

• $1 \leq N \leq 50$
• $0 < X_i \leq 1000$
• $-1000 \leq Y_i, Z_i \leq 1000$
• $(X_i, Y_i, Z_i)$ 互不相同
• 输入均为整数

样例解释 1

例如，从点 $(-0.5, -0.5, -0.5)$ 拍照时，第 $2$ 个人不会出现在照片中。

样例解释 2

从点 $(-1, 0, 0)$ 拍照时，照片中会出现 $4$ 个人。

由 ChatGPT 4.1 翻译