CF618F.Double Knapsack

You are given two multisets A and B. Each multiset has exactly n integers each between 1 and n inclusive. Multisets may contain multiple copies of the same number.

You would like to find a nonempty subset of A and a nonempty subset of B such that the sum of elements in these subsets are equal. Subsets are also multisets, i.e. they can contain elements with equal values.

If no solution exists, print  - 1. Otherwise, print the indices of elements in any such subsets of A and B that have the same sum.

给你两个多重集 $A$ 和 $B$。每个多重集恰好包含 $n$ 个整数，且每个整数均在 $1$ 到 $n$（含）之间。多重集中可以包含相同数字的多个副本。

你需要找出 $A$ 的一个非空子集和 $B$ 的一个非空子集，使得这两个子集的元素之和相等。这里的子集本身也是多重集，即它们可以包含值相等的元素。

如果不存在这样的解，请输出 -1；否则，请输出任意一组满足条件的 $A$ 和 $B$ 的子集的元素下标。

The first line of the input contains a single integer n (1 ≤ n ≤ 1 000 000) — the size of both multisets.

The second line contains n integers, denoting the elements of A. Each element will be between 1 and n inclusive.

The third line contains n integers, denoting the elements of B. Each element will be between 1 and n inclusive.

输入的第一行包含一个整数 $n$（$1 \leq n \leq 1\,000\,000$）——即两个多重集的大小。

第二行包含 $n$ 个整数，表示多重集 $A$ 的元素。每个元素均在 $1$ 到 $n$ 之间（含端点）。

第三行包含 $n$ 个整数，表示多重集 $B$ 的元素。每个元素均在 $1$ 到 $n$ 之间（含端点）。

If there is no solution, print a single integer  - 1. Otherwise, your solution should be printed on four lines.

The first line should contain a single integer k__a, the size of the corresponding subset of A. The second line should contain k__a distinct integers, the indices of the subset of A.

The third line should contain a single integer k__b, the size of the corresponding subset of B. The fourth line should contain k__b distinct integers, the indices of the subset of B.

Elements in both sets are numbered from 1 to n. If there are multiple possible solutions, print any of them.

如果无解，输出一个整数 $-1$。否则，你的解应分四行输出。

第一行应包含一个整数 $k_a$，表示集合 $A$ 中对应子集的大小。第二行应包含 $k_a$ 个互不相同的整数，表示集合 $A$ 中该子集的下标。

第三行应包含一个整数 $k_b$，表示集合 $B$ 中对应子集的大小。第四行应包含 $k_b$ 个互不相同的整数，表示集合 $B$ 中该子集的下标。

两个集合中的元素均从 $1$ 编号至 $n$。若存在多个可行解，输出任意一个即可。