给定两个由小写字母构成的字符串 $s_1,s_2$。
现在，请你生成一个新字符串 $s_3$，要求 $s_3=s^′_1+s^′_2$ 且 $s_3$ 的字典序尽可能小。
$s^′_1$ 是指 $s_1$ 的非空前缀，$s^′_2$ 是指 $s_2$ 的非空前缀。
一个字符串的最长前缀即是它本身。

一行，两个单个空格隔开的由小写字母构成的字符串 $s_1,s_2$。

一行，一个字符串 $s_3$。

所有测试点满足 $1≤|s_1|,|s_2|≤10^5$。