题目描述

牛牛和牛可乐面前有 $n$ 个物品，这些物品编号为 $1,2,\dots,n$，每个物品有两个属性 $a_i, b_i$。 牛牛与牛可乐会轮流从剩下物品中任意拿走一个，牛牛先选取。 设牛牛选取的物品编号集合为 $H$，牛可乐选取的物品编号的集合为 $T$，取完之后，牛牛得分为 $\sum_{i \in H} a_i$；而牛可乐得分为 $\sum_{i \in T} b_i$。 牛牛和牛可乐都希望自己的得分尽量比对方大（即最大化自己与对方得分的差）。 你需要求出两人都使用最优策略的情况下，最终分别会选择哪些物品，若有多种答案或输出顺序，输出任意一种。

输入格式

• 第一行，一个正整数 $n$，表示物品个数。
• 第二行，$n$ 个整数 $a_1, a_2, \dots, a_n$，表示 $n$ 个物品的 $A$ 属性。
• 第三行，$n$ 个整数 $b_1, b_2, \dots, b_n$，表示 $n$ 个物品的 $B$ 属性。
• 保证 $2 \le n \le 2 \times 10^5$，$0 \le a_i, b_i \le 10^9$。

输出格式

输出两行，分别表示在最优策略下牛牛和牛可乐各选择了哪些物品，输出物品编号。

样例

样例输入 1

3
8 7 6
5 4 2

样例输出 1

1 3
2

提示

对于样例 $3$ $1$ $2$ 也会被判定为正确

本题为 Special Judge。原 SPJ 代码已保存为 spj_code.cpp（语言: C++），需转换为 Hydro checker 接口。