問題文

そまさんは文字列 $S$ を持っています。以下の行為を何回か行います。(0 回でも良いです)

• $1 \leqq i \leqq |S'|$ を満たす 素数 $i$ を決める (この $i$ は操作ごとに独立に決める)。そして今持ってる文字列から $i$ 番目を削除する。すなわち、今持ってる文字列を $S'$ として $S'_j$ を $S'$ の $j$ 番目とし、いま持ってる文字列を $S'_1S'_2...S'_{i-1}S'_{i+1}...S'_{|S'|}$ に置き換える。

そまさんはそれで作ることが出来る文字列の中で辞書順最小のものが好きです。それを教えてください。

制約

• $1 \leqq |S| \leqq 10^6$
• $S$ は英小文字からなる

入力

出力

答えを出力してください。

サンプル

abc

a

操作前の時点で持ってる文字列は abc です。最初の操作で $i$ を $3$ とすると、持ってる文字列は ab になります。次の操作で $i$ を $2$ とすると、持ってる文字列は a となり、辞書順最小です。