99991181 - 字符串插入

通过次数

120

提交次数

269

Time Limit : 1 秒
Memory Limit : 128 MB

有两个不包含空白字符的字符串 str 和 substr,str 的字符个数不超过 10,substr 的字符个数为 3。(字符个数不包括字符串结尾处的 \0。)

将 substr 插入到 str 中 ASCII 码最大的那个字符后面,若有多个最大则只考虑第一个。

Input

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

str substr

Output

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

Examples

Input

abcab eee
12343 555

Output

abceeeab
12345553