题目描述

一对夫妇生了一个宝宝，他们在给宝宝起名时遇到了困难。爸爸和妈妈都有各自的想法，他们分别想给宝宝起名为两个字符串 $s_1,s_2$，并且迟迟拿不定主意。最终他们决定：从 $s_1$ 的首字符开始截取一个任意长度的子串 $sub_1$，然后从 $s_2$ 的首字符开始也截取一个任意长度的子串 $sub_2$，将 $sub_2$ 拼接到 $sub_1$ 之后，以此组成一个新名字。

对于如何截取子串，他们只有一个要求：使得新名字的字典序尽可能小。请你帮他们为宝宝起一个合适的新名字吧！

输入格式

两个由小写字母组成的字符串，以空格分隔，分别表示爸爸和妈妈提供的名字。

输出格式

一个字符串，表示新名字。

样例

harry potter

hap

tom riddle

tomr

数据范围

对于 $50\%$ 的数据，$s_1$ 和 $s_2$ 长度均不超过 $3$ 且不包含 a b c 之外的其他字符；

对于 $100\%$ 的数据，$s_1$ 和 $s_2$ 长度均不超过 $100$。