在本題中，我們僅考慮由英文字母小寫字元（'a' 到 'z'）組成的字串。

Peter 收到了一個長度為 $n$ 的字串 $S$ 作為生日禮物。他非常喜愛這個字串，並想要研究它的一些性質。

具體來說，他想要找出一個非空的字串 $T$，使得：

• $T$ 不是 $S$ 的子字串。
• 在所有滿足條件的字串中，$T$ 的長度最短。
• 若有多個長度相同的字串符合條件，則選擇字典序最小的那一個。

請你幫助 Peter 找出這樣的字串 $T$。

子字串：
若字串 $a$ 是字串 $b$ 的子字串，則表示存在一組整數索引 $l$ 與 $r$，使得 $a = b_l b_{l+1} \dots b_r$。

字典序：

比較兩字串 $x$ 和 $y$ 時，從第 1 個字元開始，逐個比較直到找到第一個不同的位置 $i$：

• 若 $x_i < y_i$，則 $x$ 的字典序小於 $y$。
  
• 若一直到其中某字串結束、另一仍有剩（即其中一是另一的前綴），則較短者字典序較小。
  

舉例：

• "abc" < "abd"，因為第 3 字元 c < d。
  
• "abc" < "abcd"，因為前者被視為後者的前綴，且較短。
  
• "a" < "aa"，同理。