CF1270E.Divide Points

You are given a set of $n\ge 2$ pairwise different points with integer coordinates. Your task is to partition these points into two nonempty groups $A$ and $B$, such that the following condition holds:

For every two points $P$ and $Q$, write the Euclidean distance between them on the blackboard: if they belong to the same group — with a yellow pen, and if they belong to different groups — with a blue pen. Then no yellow number is equal to any blue number.

It is guaranteed that such a partition exists for any possible input. If there exist multiple partitions, you are allowed to output any of them.

给你一组 $n\ge 2$ 个互不相同的整数坐标点。你的任务是将这些点划分为两个非空组 $A$ 和 $B$，使得满足以下条件：

对任意两点 $P$ 和 $Q$，将其间的欧几里得距离写在黑板上：若它们属于同一组，则用黄色笔书写；若它们属于不同组，则用蓝色笔书写。要求所有黄色数字互不等于任何蓝色数字。

对于任意合法输入，保证存在满足条件的划分。若存在多种可行划分，输出任意一种即可。

The first line contains one integer $n$ $(2 \le n \le 10^3)$ — the number of points.

The $i$-th of the next $n$ lines contains two integers $x_i$ and $y_i$ ($-10^6 \le x_i, y_i \le 10^6$) — the coordinates of the $i$-th point.

It is guaranteed that all $n$ points are pairwise different.

第一行包含一个整数 $n$（$2 \le n \le 10^3$）—— 表示点的个数。

接下来的 $n$ 行中，第 $i$ 行包含两个整数 $x_i$ 和 $y_i$（$-10^6 \le x_i, y_i \le 10^6$）—— 表示第 $i$ 个点的坐标。

保证所有 $n$ 个点两两互不相同。

In the first line, output $a$ ($1 \le a \le n-1$) — the number of points in a group $A$.

In the second line, output $a$ integers — the indexes of points that you include into group $A$.

If there are multiple answers, print any.

第一行输出 $a$（$1 \le a \le n-1$）—— 即分组 $A$ 中的点的数量。

第二行输出 $a$ 个整数——即你选入分组 $A$ 的点的下标。

若存在多个合法答案，输出任意一个即可。

In the first example, we set point $(0, 0)$ to group $A$ and points $(0, 1)$ and $(1, 0)$ to group $B$. In this way, we will have $1$ yellow number $\sqrt{2}$ and $2$ blue numbers $1$ on the blackboard.

In the second example, we set points $(0, 1)$ and $(0, -1)$ to group $A$ and points $(-1, 0)$ and $(1, 0)$ to group $B$. In this way, we will have $2$ yellow numbers $2$, $4$ blue numbers $\sqrt{2}$ on the blackboard.

在第一个例子中，我们将点 $(0, 0)$ 分配至组 $A$，将点 $(0, 1)$ 和 $(1, 0)$ 分配至组 $B$。这样，黑板上将出现 $1$ 个黄色数字 $\sqrt{2}$ 和 $2$ 个蓝色数字 $1$。

在第二个例子中，我们将点 $(0, 1)$ 和 $(0, -1)$ 分配至组 $A$，将点 $(-1, 0)$ 和 $(1, 0)$ 分配至组 $B$。这样，黑板上将出现 $2$ 个黄色数字 $2$ 和 $4$ 个蓝色数字 $\sqrt{2}$。