拿物品
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

牛牛和 牛可乐 面前有 n 个物品,这些物品编号为  ,每个物品有两个属性 a_i, b_i

牛牛与 牛可乐会轮流从剩下物品中任意拿走一个, 牛牛先选取。

设 牛牛选取的物品编号集合为 H,牛可乐选取的物品编号的集合为 T,取完之后,牛牛 得分为 ;而 牛可乐得分为

牛牛和 牛可乐都希望自己的得分尽量比对方大(即最大化自己与对方得分的差)。

你需要求出两人都使用最优策略的情况下,最终分别会选择哪些物品,若有多种答案或输出顺序,输出任意一种。

输入描述:

第一行,一个正整数 n,表示物品个数。
第二行,n 个整数 ,表示 n 个物品的 A 属性。
第三行,n 个整数 ,表示 n 个物品的 B 属性。
保证

输出描述:

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

输入

复制
3
8 7 6
5 4 2

输出

复制
1 3
2

说明

3 1
2
也会被判定为正确