問題文
在 Tenkaichi Co., Ltd. 工作的 Kazuki 使用字典顺序比较来从以下字符串中进行选择。 我的任务是选择 7 最小的项目。
你决定编写一个程序并找到答案来帮助目瞪口呆的一树君。
- ABGGEGBCFEBFBAF
- FFGFACCCECDGCDGAFFFACGDA
- EEDCAEAFBDDEEDGGA
- GDCAGFFAACBGEDBAFBCDECGAE
- 教育局
- GADGADEDBCGABDDCBBDBEAD
- GADBB
- DFCE
- BFGCGCBEDC
- EDGADBGGDDFEEGGFDGCAFBFGFAAD
- DDAEBGACDFDGDAB
- EEDCECFFAE
- 添加EEABFEAB
- FEEBFDGAADAE
- GB
关于词典比较 对于
文字列 A , A_i 在 i 个字符, 带有 |A| 的字符串 如果我们选择表示 A 中的字符数,则字符串 A 和字符串 使用字典比较来比较 B 意味着:
- A_i \neq B_i 如果 i (1 \leq i \leq {\rm min}(|A|,\ |B|)) 反对
- A_i < B_i ,则字符串 A 是一个字符串 让它代表 B 小于
- A_i > B_i ,则字符串 A 是一个字符串 让它代表 B 大于
- 这样的 i 不存在,则字符数少的被认为较小。 字符串为
目的是确定 A 和字符串 使用字典比较来比较 B 的大小关系。
字母的大小关系如下。
按字典顺序比较 A \lt{} B \lt{} C \lt{} ...
\lt{} Y \lt{} Z 。
例如, AA, B, BA, AB, A 按字典顺序比较 3 最小的是 AB。 (A \lt{} AA \lt{} AB \lt{} B \lt{} BA 。 )
入力
以下字符串是从标准输入给出的。与问题陈述中传递给 Kazuki 的字符串相同。
ABGGEGBCFEBFBAF FFGFACCCECDGCDGAFFFACGDA EEDCAEAFBDDEEDGGA GDCAGFFAACBGEDBAFBCDECGAE EDB GADGADEDBCGABDDCBBDBEAD GADBB DFCE BFGCGCBEDC EDGADBGGDDFEEGGFDGCAFBFGFAAD DDAEBGACDFDGDAB EEDCECFFAE ADDBEEABFEAB FEEBFDGAADAE GB
出力
按字典顺序比较 7 标准输出的最小字符串 1 行。
请注意,行尾需要换行。
定义