2723: 「一本通 1.3 例 5」weight
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：72
Solved：13
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 imes n 2×n 个整数，注意：数据已被打乱。
第 333 行，一个整数 mmm ，表示 SSS 集合的大小。
第 444 行， mmm 个整数，表示 SSS 集合中的元素。
Output
输出满足条件的最小数列。
HINT
样例输入
5
1 2 5 7 7 9 12 13 14 14
4
1 2 4 5样例输出
1 1 5 2 5数据范围
对于 100%100\%100% 的数据， 1≤n≤1000,1≤m≤500 1 le n le 1000 ,1le mle 5001≤n≤1000,1≤m≤500 ，且 S∈{1,2,⋯,500} S in { 1,2,cdots,500 } S∈{1,2,⋯,500} 。
样例解释
| 从左往右求和 | 从右往左求和 |
|---|---|
| 01=1+1+5+2+5phantom{0}1=1phantom{+1+5+2+5}01=1+1+5+2+5 | 05=1+1+5+2+5phantom{0}5=phantom{1+1+5+2+}505=1+1+5+2+5 |
| 02=1+1+5+2+5phantom{0}2=1+1phantom{+5+2+5}02=1+1+5+2+5 | 07=1+1+5+2+5phantom{0}7=phantom{1+1+5+}2+507=1+1+5+2+5 |
| 07=1+1+5+2+5phantom{0}7=1+1+5phantom{+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+5phantom{0}9=1+1+5+2phantom{+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 |