二元组序列 (sequence)

题目描述

小 T 有一个由二元组构成的长度为 $n$ 的序列 $A$（$n$ 为偶数），其中 $A_{i}=(x_{i}, y_{i})$，且 $x_{i}, y_{i} \in \{0,1\}$。他希望通过重排整个序列，使得：

$\red{\sum_{i=1}^{\frac{n}{2}} x_{i}}$=$\red{\sum_{i=\frac{n}{2}+1}^{n} y_{i} }$

你需要给出任意一种满足条件的构造方法，或判定无解。

输入格式

在文件 sequence.in 中读入。 第一行一个正整数 $n$，表示序列长度。 接下来 $n$ 行，每行两个数 $x,y$，表示 $A$ 序列中的元素。

输出格式

在文件 sequence.out 中输出。 若存在解，输出 $n$ 个正整数，表示构造后的序列中每个位置对应原序列的项编号(任意一组解均可)。 若无解，输出 -1。

样例

输入数据1

4
0 0
0 1
1 0
1 1

输出数据1

1 4 2 3

提示

数据范围与提示 样例 1 解释： 重排后的新序列满足等式两边相等。

数据范围

对于全部数据，$n$ 为偶数。各子任务限制如下：