CF1138B Circus

Polycarp 是一个马戏团的团长。团里有 $n$ 位艺术家（$n$ 是偶数）。已知第 $i$ 位艺术家是否能扮演小丑（如果能，则 $c_i = 1$，否则 $c_i = 0$），以及他们是否能扮演杂技演员（如果能，则 $a_i = 1$，否则 $a_i = 0$）。 将艺术家们分成两组进行表演，满足： - 每位艺术家恰好在一组表演中演出， - 两组表演中的艺术家数量相等（即等于 $\frac{n}{2}$）， - 第一组表演中能扮演小丑的艺术家数量与第二组表演中能扮演杂技演员的艺术家数量相同。

第一行包含一个整数 $n$ ($2 \le n \le 5\,000$，$n$ 为偶数) —— 剧团中的演员数量。 第二行包含 $n$ 个数字 $c_1 c_2 \ldots c_n$，其中第 $i$ 个数字为 $1$ 表示第 $i$ 个演员可以扮演小丑，为 $0$ 则表示不能。 第三行包含 $n$ 个数字 $a_1 a_2 \ldots a_n$，其中第 $i$ 个数字为 $1$ 表示第 $i$ 个演员可以扮演杂技演员，为 $0$ 则表示不能。

输出 $\frac{n}{2}$ 个互不相同的整数——应当参加第一场表演的艺术家的编号。 如果有多种答案，输出任意一种即可。 如果无解，输出单个整数 $-1$。

在第一个样例中，一种可能的分组方式如下：第一场表演应由艺术家 $1$ 和 $4$ 参加。那么，第一场表演中能扮演小丑的艺术家数量等于 $1$。而第二场表演中能扮演杂技演员的艺术家数量也等于 $1$。 在第二个样例中，无法进行这样的分组。 在第三个样例中，一种可能的分组方式如下：第一场表演应由艺术家 $3$ 和 $4$ 参加。那么，第一场表演中有 $2$ 位艺术家能扮演小丑。而第二场表演中能扮演杂技演员的艺术家数量也等于 $2$。 由 Deepseek 翻译。