Description

有两个字符串str和substr，str的字符个数不超过10，substr的字符个数小于等于3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。

Input

输入包括若干行，每一行为一组测试数据，格式为
str substr

Output

对于每一组测试数据，输出插入之后的字符串。

Sample Input

abcab eee
12343 555

Sample Output

abceeeab
12345553

HINT

Source