题目描述

原题来自：USACO

已知原数列 $\red{a_1,a_2,\cdots,a_n}$ 中的前 $\red{1}$ 项，前 $\red{2}$ 项，前 $\red{3}$ 项， $\red{\cdots}$ ，前 $\red{n}$ 项的和，以及后 $\red{1}$ 项，后 $\red{2}$ 项，后 $\red{3}$ 项， $\red{\cdots}$ ，后 $\red{n}$ 项的和，但是所有的数都被打乱了顺序。此外，我们还知道数列中的数存在于集合 $\red{S}$ 中。试求原数列。当存在多组可能的数列时，求字典序最小的数列。

输入格式

第 $\red{1}$ 行，一个整数 $\red{n}$ 。

第 $\red{2}$ 行， $\red{2 \times n}$ 个整数，注意：数据已被打乱。

第 $\red{3}$ 行，一个整数 $\red{m}$ ，表示 $\red{S}$ 集合的大小。

第 $\red{4}$ 行， $\red{m}$ 个整数，表示 $\red{S}$ 集合中的元素。

输出格式

输出满足条件的最小数列。

样例

输入样例

5
1 2 5 7 7 9 12 13 14 14
4
1 2 4 5

输出样例

1 1 5 2 5

提示

数据范围

对于 $\red{100\%}$ 的数据， $\red{1 \le n \le 1000 ,1\le m\le 500}$ ，且$\red{ S \in \{ 1,2,\cdots,500 \}}$ 。

样例解释