《算法竞赛宝典》语言及算法入门(公开课程)

【上机实践】字符串游戏（string）

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

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

【输入格式】

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

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

【输出格式】

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

【输入样例】

abcdefg

abc

【输出样例】

cbcdefg