题目描述

给定一个只包含小写英文字母的字符串 $s$，请你找出最小的、没有在 $s$ 中出现过的小写字母。

如果所有小写字母 a 到 z 都在 $s$ 中出现过，则输出 "None"。

输入

• 第一行，一个字符串 $s$（$1 \le |s| \le 1000$），由小写英文字母组成。

输出

输出满足条件的最小字母（小写），如果没有这样的字母，输出 None。

abcfed

g

abcdefghijklmnopqrstuvwxyz

None

cbad

e

数据范围

• $1 \le |s| \le 1000$
• 字符串 $s$ 只包含小写英文字母。