← 返回题目列表

Codeforces · 909/A

A. 生成登录名

中文机器翻译题面 查看原题

在 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 之间(包含 1 和 10)。

输出

输出单个字符串 - 按字母顺序排列,由这些名称组成的最早的登录名。输出也应该以小写形式给出。

示例

输入 #1

harry potter

输出 #1

hap

输入 #2

tom riddle

输出 #2

tomr