Description

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

Format

Input

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

Output

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

Samples

abcab eee
12343 555

abceeeab
12345553