一般来说，字符串处理有很多问题。现在您又遇到了另一个这样的问题。

如果你有两个字符串，比如“asdf”和“sdfg”，它们合并的结果是“asdfg”，因为“sdf”是“asdf”的后缀和“sdfg”的前缀。

但当你合并“asdf”和“ghjk”时，首先要保证合并结果尽可能地小，其次要求其字典序最小，所以结果是“asdfghjk”，而不是“ghjkasdf”。

输入包含多组数据。每一组数据包含两个字符串(其中的字符只有小写字母“a”到“z”)，每个字符串的长度不会超过10^5，且不会是空的。

对于100%的数据保证：

数据组数不超过200；

每个字符串的大小不超过10^5;