問題文

文字列 $S$ に対して，その文字列を構成する文字を $0$ 文字以上取り除き，残った文字を元の順番で並べて得られる文字列を $S$ の部分列と呼びます． たとえば，arc や artistic や (空文字列) は artistic の部分列ですが，abc や ci は artistic の部分列ではありません．

英小文字からなる文字列 $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