#1481. 爱丽丝的卡片 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

爱丽丝有一个由小写字母构成的字符串,字符串被写在了墙上。

同时,她还有一堆卡片,每张卡片上写着一个字母,爱丽丝可以取出若干张卡片,覆盖墙上的一些字母。(也可以一张都不取)

她希望覆盖之后新的字符串字典序尽可能大。帮她找出覆盖之后字典序最大的字符串把。

输入格式

第一行输入一个字符串;
第二行输入一个字符串。

输出格式

输出一行,包含一个字符串

样例

样例输入:

fedcba
ee

样例输出:

feeeba

数据范围与提示

字符串长度<=50,都由小写字母构成