题目描述

在 Polygon 中，生成用户登录名的首选方式是将用户名字的某个前缀和姓氏的某个前缀按顺序拼接起来。每个前缀都必须非空，且任意一个前缀都可以是完整的名字或姓氏。通常情况下，每个人可能有多种不同的登录名选择。

现给定一个用户的名字和姓氏，请你返回他们能够获得的按字典序最靠前的登录名（不考虑其他 Polygon 用户的情况）。

提示：一个字符串 $s$ 的前缀是指出现在 $s$ 开头的子串，例如 "a"、"ab"、"abc" 都是 "{abcdef}" 的前缀，但 "b" 和 "bc" 不是。字符串 $a$ 比字符串 $b$ 更靠前是指，$a$ 是 $b$ 的前缀，或者 $a$ 和 $b$ 在某一位置之前都一致，并且在第一个不一致的位置，$a$ 的对应字符比 $b$ 的字符按字母表顺序更靠前。例如："a"、"ab" 比 "ac" 更靠前，但 "b"、"ba" 都比 "ac" 更靠后。

输入格式

输入包含一行，包括用空格分隔的两个字符串，分别表示名字和姓氏。每个字符串均由小写英文字母组成，长度范围为 $1$ 到 $10$。

输出格式

输出一个字符串，即用这两个名字能组成的字典序最靠前的登录名。输出应全部为小写字母。

说明/提示

由 ChatGPT 5 翻译

样例

harry potter

hap

tom riddle

tomr