问题 F: 干脆面Ⅵ研发计划

问题 F: 干脆面Ⅵ研发计划

时间限制: 2 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

你为小浣熊设计的过敏源查询功能十分成功,令前来光顾小浣能干脆面超市的顾客们感到更加安心了。为了报答你,小浣熊决定亲自为你定制一款私人干脆面(不要啊!!!)。具体来说,小浣熊打算这样做:

第一步:小浣熊根据自己的经验,设计一份基础配料表 P ;

第二步:小浣熊询问你厌恶的若干种成分,将它们从基础配料表 P 中剔除(如果这些成分在基础配料表 P 中存在的话),得到改进配料表 S;

第三步:小浣熊询问你最喜欢的一种成分,并将它们加入改进配料表 S,得到最终配料表 F;要知道,配料表中的原料是按照占比从多到少顺序排列的(也就是说排名越靠前的配料添加得越多);为了表示对你的感谢,小浣熊会让你喜欢的这种成分成为干脆面的主料,也就是将其添加到配料表的最前面

现在给出基础配料表 P、你厌恶的成分以及你最喜欢的成分,你能计算出最终配料表 F 吗?

输入

输入包含多行;

第一行为一个字符串,表示基础配料表P,其中仅包含小写字母和空格;

第二行为一个整数 n ,表示你厌恶的成分的数量;

第三行到第 n + 2 行,每行一个字符串,表示一种你厌恶的成分,可能包含空格;

第 n + 3行为一个字符串,表示一种你厌恶的成分,可能包含空格;

输出

输出一行一个字符串,表示改进完成的最终配料表 F ;这个配料表可能不是很完美(格式不工整),但小浣熊不介意;

样例输入

apple banana carrot durian egg fish
2
durian
fish
beef

样例输出

beefapple banana carrot  egg 

提示

对于100%的数据,保证1 <= n <= 100,表P、S、F的长度均不超过10000;

[提交][状态]