小婷老师给出一个只由小写英文字母组成的字符串 $S$。请在 a 到 z 中寻找没有在 $S$ 中出现过的字母，并输出其中字典序最小的一个。如果所有 $26$ 个小写字母都至少出现过一次，则输出 None。

输入格式

输入一行字符串 $S$。

输出格式

输出最小的未出现小写字母；若不存在，输出 None。

atcoderregularcontest

b

abcdefghijklmnopqrstuvwxyz

None

zzzz

a

数据范围

• $1\le |S|\le10^5$
• $S$ 只含小写英文字母