该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

本题的任务很简单：给定两个正整数 A 和 B，请你输出 A+B 的值。麻烦在于，两个整数不一定是 10 进制的。

已知一个 $d$ 进制的 $k$ 位正整数 $a_{k-1}\cdots a_1 a_0$ 的十进制值为 $\sum_{i=0}^{k-1} a_i d^i$，其中每一位数字 $0\le a_i <d$ 且 $a_{k-1} \neq 0$。

输入格式

输入分两行，分别给出两个正整数 A 和 B。每行格式为：

k a[k-1] ... a[1] a[0]

对应 $d$ 进制的 k 位正整数 a[k-1]...a[1]a[0]，数字间以 1 个空格分隔。题目保证 k 为不超过 $10^4$ 的正整数，且每位数字 a[i] 为不超过 $10^3$ 的非负整数，最高位 a[k] 不为 0。

输出格式

求最小可能的进制下 A+B 的值。输出格式与输入格式相同，行首尾不得有多余空格。

样例

3 31 28 16
4 1 5 6 18

4 2 5 3 2

样例解释

根据输入，这两个数的最小可能的进制是 32，因为有一位数字是 31。按 32 进制求和，得到一个 4 位的 32 进制数 2 5 3 2。

限制

对于所有的测试用例,限制为 400 ms, 64 MB