Description

:::align{center}

:::

Emily 对 2020 年全年在家学习感到厌倦。她发现日常任务总是重复出现：做饭和洗碗。接着是上课时间；之后她又继续洗碗，然后参加另一节课，再洗一些碗，最后做饭并完成当天的最后一次洗碗。

不过，她一天中也有特别喜欢的时刻：即当她当前进行的一系列活动在全天只出现一次时。如果这个活动序列既唯一又非常短，她就会格外高兴。

每个活动用一个大写字母表示。给定 Emily 今天需要完成的活动列表，请通过找出输入字符串中只出现一次的最短子串，来帮助 Emily 找到她一天中最喜欢的时刻。

记做饭为 C，记洗碗为 D，记学习为 S ，则上述情景中的活动序列为 CDSDSDCD，其中只出现一次的最短子串是 DC。（所有单字母子串以及其他双字母子串都至少出现两次）。

Input Format

一行输入，包含一个由 $N$ 个大写字母（从 A 到 Z）组成的序列。该行以换行符结束，换行符不视为输入字符串的一部分。

Output Format

输出一行，即输入字符串中只出现一次的最短子串。如果存在多个长度相同的最短子串，输出最先出现的那一个。

AABAABB

BA

Hint

• 对于 $100\%$ 的数据，满足 $0< N\leq 300\,000$