SP22531 YOYOCQM - Yo Yo Jagdish Singh

题目描述

像很多同龄的青少年一样,贾格迪什最近迷上了 Honey Singh,并决定参加一个说唱比赛。一首说唱歌曲可以用一个由大写字母(A-Z)组成的单词表示。比赛根据歌曲中不包含的最短长度单词来评分。得分最高的参赛者将有机会见到 Honey Singh。 贾格迪什对此非常兴奋,并开始创作他的歌曲。他向阿南迪求助。阿南迪是一个重金属音乐爱好者,对这个想法并不感兴趣。然而,她最终还是帮助了贾格狄什,通过找到一个不在歌曲中的最短长度的字符串(包含大写字母 A-Z)。如果有多个相同长度的字符串,选择字典序最小的一个作为结果。请帮助阿南迪找到这样的字符串。

输入格式

每行代表一个输入,由一个由大写字母 A-Z 组成的字符串组成。读取到文件结束。

输出格式

对于每个输入,输出结果字符串。 **数据范围与提示** 共有 100 个测试用例。 $1 \leq $ 输入字符串长度 $\leq 10^4$