问题描述

给定一个字符串 $S$，字符串的子序列是从 $S$ 中删除零个或多个字符而不改变剩余字符顺序所得到的字符串。例如，arc、artistic 和（空字符串）都是 artistic 的子序列；abc 和 ci 不是。

给定一个由小写英文字母组成的字符串 $A$。找出不是 $A$ 的子序列的字符串中最短的字符串。如果有多个这样的字符串，则在其中找到字典序最小的字符串。

约束条件

• $1 \leq |A| \leq 2 \times 10^5$
• $A$ 由小写英文字母组成。

输入格式

输入以以下格式从标准输入给出：

$A$

输出格式

打印在不是 $A$ 的子序列中最短的字符串中字典序最小的字符串。

示例输入1

atcoderregularcontest

示例输出1

b

字符串 atcoderregularcontest 包含 a 作为子序列，但不包括 b。

示例输入2

abcdefghijklmnopqrstuvwxyz

示例输出2

aa

示例输入3

frqnvhydscshfcgdemurlfrutcpzhopfotpifgepnqjxupnskapziurswqazdwnwbgdhyktfyhqqxpoidfhjdakoxraiedxskywuepzfniuyskxiyjpjlxuqnfgmnjcvtlpnclfkpervxmdbvrbrdn

示例输出3

aca