迈克一直在思考社会不平等的严重性。他对此非常着迷,有时甚至会影响他解决问题的能力。目前,Mike 有两个长度为 n 的正整数序列 A = [a1, a2, ..., an] 和 B = [b1, b2, ..., bn],他用它们来问人们一些非常奇怪的问题。
为了测试你是否善于发现生活中的不平等,他希望你找到原始序列的“不公平”子集。更准确地说,他希望您选择 k 个数字 P = [p1, p2, ..., pk],使得 1 ≤ pi ≤ n(对于 1 ≤ i ≤ k),并且 P 中的元素是不同的。序列 P 将表示您将从两个序列中选择的元素的索引。当且仅当满足以下条件时,他称这样的子集 P 为“不公平”:2·(ap1 + ... + apk) 大于序列 A 中所有元素的总和,并且 2·(bp1 + ... + bpk) 大于序列 B 中所有元素的总和。此外,k 应该小于或等于 $$\left\lfloor \frac{n}{2} \right\rfloor + 1$$,因为这样会很容易找到序列P 如果他允许你选择太多元素!
Mike向你保证,在上述条件下总会有一个解决方案,所以请帮助他满足他的好奇心!
输入
第一行包含整数 n (1 ≤ n ≤ 105) — 序列中的元素数量。
第二行有 n 个空格分隔的整数 a1, ..., an (1 ≤ ai ≤ 109) — 序列 A 的元素。
第三行还有 n 个空格分隔的整数 b1, ..., bn (1 ≤ bi ≤ 109) — 序列 B 的元素。
输出
在第一行输出一个整数 k,它表示找到的子集的大小。 k 应小于或等于 $$\left\lfloor \frac{n}{2} \right\rfloor + 1$$。
在下一行打印 k 个整数 p1, p2, ..., pk (1 ≤ pi ≤ n) — 序列 P 的元素。您可以按照您想要的任何顺序打印数字。序列 P 中的元素应该是不同的。
示例
输入 #1
5 8 7 4 8 3 4 2 5 3 7
输出 #1
3 1 4 5