CF1148D.Dirty Deeds Done Dirt Cheap

You are given $n$ pairs of integers $(a_1, b_1), (a_2, b_2), \ldots, (a_n, b_n)$. All of the integers in the pairs are distinct and are in the range from $1$ to $2 \cdot n$ inclusive.

Let's call a sequence of integers $x_1, x_2, \ldots, x_{2k}$ good if either

• $x_1 \lt x_2 \gt x_3 \lt \ldots \lt x_{2k-2} \gt x_{2k-1} \lt x_{2k}$, or
• $x_1 \gt x_2 \lt x_3 \gt \ldots \gt x_{2k-2} \lt x_{2k-1} \gt x_{2k}$.

You need to choose a subset of distinct indices $i_1, i_2, \ldots, i_t$ and their order in a way that if you write down all numbers from the pairs in a single sequence (the sequence would be $a_{i_1}, b_{i_1}, a_{i_2}, b_{i_2}, \ldots, a_{i_t}, b_{i_t}$), this sequence is good.

What is the largest subset of indices you can choose? You also need to construct the corresponding index sequence $i_1, i_2, \ldots, i_t$.

给你 $n$ 对整数 $(a_1, b_1), (a_2, b_2), \ldots, (a_n, b_n)$。所有出现在这些数对中的整数互不相同，且均在 $1$ 到 $2 \cdot n$（含端点）的范围内。

我们称一个整数序列 $x_1, x_2, \ldots, x_{2k}$ 是好的，当且仅当它满足以下两种模式之一：

• $x_1 \lt x_2 \gt x_3 \lt \ldots \lt x_{2k-2} \gt x_{2k-1} \lt x_{2k}$，或
• $x_1 \gt x_2 \lt x_3 \gt \ldots \gt x_{2k-2} \lt x_{2k-1} \gt x_{2k}$。

你需要选出一组互不相同的下标 $i_1, i_2, \ldots, i_t$，并确定它们的顺序，使得将对应数对中的数按如下方式拼接成一个序列（即序列形如 $a_{i_1}, b_{i_1}, a_{i_2}, b_{i_2}, \ldots, a_{i_t}, b_{i_t}$），该序列是“好的”。

你最多能选出多少个下标？同时，还需构造出对应的下标序列 $i_1, i_2, \ldots, i_t$。

The first line contains single integer $n$ ($2 \leq n \leq 3 \cdot 10^5$) — the number of pairs.

Each of the next $n$ lines contain two numbers — $a_i$ and $b_i$ ($1 \le a_i, b_i \le 2 \cdot n$) — the elements of the pairs.

It is guaranteed that all integers in the pairs are distinct, that is, every integer from $1$ to $2 \cdot n$ is mentioned exactly once.

第一行包含一个整数 $n$（$2 \leq n \leq 3 \cdot 10^5$）—— 表示数对的个数。

接下来的 $n$ 行，每行包含两个数：$a_i$ 和 $b_i$（$1 \le a_i, b_i \le 2 \cdot n$）—— 表示第 $i$ 个数对的两个元素。

保证所有数对中的整数互不相同，即从 $1$ 到 $2 \cdot n$ 的每个整数恰好出现一次。

In the first line print a single integer $t$ — the number of pairs in the answer.

Then print $t$ distinct integers $i_1, i_2, \ldots, i_t$ — the indexes of pairs in the corresponding order.

第一行输出一个整数 $t$ —— 答案中数对的个数。

然后输出 $t$ 个互不相同的整数 $i_1, i_2, \ldots, i_t$ —— 按相应顺序排列的数对的下标。

The final sequence in the first example is $1 \lt 7 \gt 3 \lt 5 \gt 2 \lt 10$.

The final sequence in the second example is $6 \gt 1 \lt 3 \gt 2 \lt 5 \gt 4$.

第一个示例中的最终序列为 $1 \lt 7 \gt 3 \lt 5 \gt 2 \lt 10$。

第二个示例中的最终序列为 $6 \gt 1 \lt 3 \gt 2 \lt 5 \gt 4$。