题目描述

给定一个由小写英文字母组成的字符串 $S$。找到在 $S$ 中以字典序（按字母顺序）最小的未出现的小写英文字母。如果每个小写英文字母都出现在 $S$ 中，则输出 None。

约束条件

• $1 \leq |S| \leq 10^5$ （其中 $|S|$ 是字符串 $S$ 的长度）
• $S$ 由小写英文字母组成

输入

输入通过标准输入给出，格式如下：

$S$

输出

打印在 $S$ 中以字典序（按字母顺序）最小的未出现的小写英文字母。如果每个小写英文字母都出现在 $S$ 中，则输出 None。

示例输入 1

atcoderregularcontest

示例输出 1

b

字符串 atcoderregularcontest 中包含 a，但不包含 b。

示例输入 2

abcdefghijklmnopqrstuvwxyz

示例输出 2

None

该字符串包含了每个小写英文字母。

示例输入 3

fajsonlslfepbjtsaayxbymeskptcumtwrmkkinjxnnucagfrg

示例输出 3

d