5474：AT_abc071_b [ABC071B] Not Found
文件提交：无需freopen
内存限制：256 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：4
解决：0
题目描述
# AT_abc071_b [ABC071B] Not Found
## 题目信息
- 题号：AT_abc071_b
- 标题：[ABC071B] Not Found
- 难度：入门
- 标签：字符串
- 时间限制：2.00s
- 内存限制：256.00MB
- 提交数：414
- 通过数：235
## 题目翻译
给出由小写字母组成的字符串$S$。 查找未出现在$S$中且字母顺序最小的小写字母。如果所有小写字母都出现在$S$中，则输出"None"。
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc071/tasks/abc071_b
英小文字からなる文字列 $ S $ が与えられます． $ S $ に現れない英小文字であって，最も辞書順（アルファベット順）で小さいものを求めてください． ただし，$ S $ にすべての英小文字が現れる場合は，代わりに `None` を出力してください．
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ S $
## 输出格式
$ S $ に現れない英小文字であって，最も辞書順で小さいものを出力せよ． ただし，$ S $ にすべての英小文字が現れる場合は，代わりに `None` を出力せよ．
## 输入输出样例
### 输入 #1
```text
atcoderregularcontest
```
### 输出 #1
```text
b
```
### 输入 #2
```text
abcdefghijklmnopqrstuvwxyz
```
### 输出 #2
```text
None
```
### 输入 #3
```text
fajsonlslfepbjtsaayxbymeskptcumtwrmkkinjxnnucagfrg
```
### 输出 #3
```text
d
```
## 说明/提示
### 制約
- $ 1\ \leq\ |S|\ \leq\ 10^5 $ ($ |S| $ は文字列 $ S $ の長さ)
- $ S $ は英小文字のみからなる．
### Sample Explanation 1
`atcoderregularcontest` という文字列には `a` は現れますが `b` は現れません．
### Sample Explanation 2
この文字列には，すべての英小文字が現れます．