有一个由小写字母构成的字符串和一堆卡片,每张卡片上写着一个字母,可以取出若干张卡片,覆盖黑板上的一些字母(也可以一张都不取)。
请编程找出覆盖之后字典序最大的字符串。所谓字典序,是基于字母顺序排列的单词按字母顺序排列的方法,如aa,ab,ba,bb,bc就是一个从小到大排好的字典序。
第一行输入一个由小写字母构成的字符串(字符串长度\le50),即黑板上的字符串。
第二行输入一个由小写字母构成的字符串(字符串长度\le50),即若干张卡片。
输出一行,即覆盖之后字典序最大的字符串。
abcdefg abc
cbcdefg