有两个长度为 的正整数序列 和 。 定义子集 ( , 且元素互异)为 精华子集 当且仅当同时满足: \sum_{i=1}^{n} a_i" \sum_{i=1}^{n} b_i" 你需要找出 和 的一个精华子集。
输入描述:
输入的第一行包含一个正整数 (),正整数序列  和  的元素个数。输入的第二行包含  个空格分隔的整数 ()输入的第三行包含  个空格分隔的整数 ()


输出描述:
输出的第一行包含一个正整数 ,表示  和  的一个精华子集的大小。输出的第二行包含  个空格分隔的整数 ,表示  和  的一个精华子集中的各个元素。如果有多种可能的答案,你可以输出任意一个,只要满足题意,就会被视为是一种正确答案。
示例1

输入

5
8 7 4 8 3
4 2 5 3 7

输出

3
1 4 5
加载中...