104028 - 字符串游戏

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

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

Input

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

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

Output

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

Examples

Input

abcdefg
abc

Output

cbcdefg
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题