爱丽丝有一个由小写字母构成的字符串,字符串被写在了墙上。
同时,她还有一堆卡片,每张卡片上写着一个字母,爱丽丝可以取出若干张卡片,覆盖墙上的一些字母。(也可以一张都不取)
她希望覆盖之后新的字符串字典序尽可能大。帮她找出覆盖之后字典序最大的字符串把。
第一行输入一个字符串; 第二行输入一个字符串。
输出一行,包含一个字符串
fedcba ee
feeeba
字符串长度<=50,都由小写字母构成