104028 - 字符串游戏

有一个由小写字母构成的字符串和一堆卡片,每张卡片上写着一个字母,可以取出若干张卡片,覆盖黑板上的一些字母(也可以一张都不取)。

请编程找出覆盖之后字典序最大的字符串。所谓字典序,是基于字母顺序排列的单词按字母顺序排列的方法,如aa,ab,ba,bb,bc就是一个从小到大排好的字典序。

输入

第一行输入一个由小写字母构成的字符串(字符串长度\le50),即黑板上的字符串。

第二行输入一个由小写字母构成的字符串(字符串长度\le50),即若干张卡片。

输出

输出一行,即覆盖之后字典序最大的字符串。

样例

输入

abcdefg
abc

输出

cbcdefg
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题