Problem1022--「一本通 1.3 例 5」weight

1022: 「一本通 1.3 例 5」weight

Time Limit: 1 Sec  Memory Limit: 256 MB
Submit: 0  Solved: 0
Submit Status Web Board

Creator:

Description

原题来自:USACO

已知原数列 a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,,an 中的前 111 项,前 222 项,前 333 项, ⋯\cdots ,前 nnn 项的和,以及后 111 项,后 222 项,后 333 项, ⋯\cdots ,后 nnn 项的和,但是所有的数都被打乱了顺序。此外,我们还知道数列中的数存在于集合 SSS 中。试求原数列。当存在多组可能的数列时,求字典序最小的数列。


Input

111 行,一个整数 nnn
222 行, 2×n 2 \times n 2×n 个整数,注意:数据已被打乱。
333 行,一个整数 mmm ,表示 SSS 集合的大小。
444 行, mmm 个整数,表示 SSS 集合中的元素。


Output

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


Sample Input

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

Sample Output

1 1 5 2 5

HINT

数据范围

对于 100%100\%100% 的数据, 1≤n≤1000,1≤m≤500 1 \le n \le 1000 ,1\le m\le 5001n1000,1m500 ,且 S∈{1,2,⋯ ,500} S \in \{ 1,2,\cdots,500 \} S{1,2,,500}

样例解释

从左往右求和 从右往左求和
01=1+1+5+2+5\phantom{0}1=1\phantom{+1+5+2+5}01=1+1+5+2+5 05=1+1+5+2+5\phantom{0}5=\phantom{1+1+5+2+}505=1+1+5+2+5
02=1+1+5+2+5\phantom{0}2=1+1\phantom{+5+2+5}02=1+1+5+2+5 07=1+1+5+2+5\phantom{0}7=\phantom{1+1+5+}2+507=1+1+5+2+5
07=1+1+5+2+5\phantom{0}7=1+1+5\phantom{+2+5}07=1+1+5+2+5 12=1+1+5+2+512=\phantom{1+1+}5+2+512=1+1+5+2+5
09=1+1+5+2+5\phantom{0}9=1+1+5+2\phantom{+5}09=1+1+5+2+5 13=1+1+5+2+513=\phantom{1+}1+5+2+513=1+1+5+2+5
14=1+1+5+2+514=1+1+5+2+514=1+1+5+2+5 14=1+1+5+2+514=1+1+5+2+514=1+1+5+2+5

Source/Category


Submit Status