毕业典礼

题目描述

由小写英文字母组成的字符串 $S$ 是"好字符串",当且仅当它对所有不小于 $1$ 的整数 $i$ 都满足以下性质:

在 $S$ 中恰好出现 $i$ 次的不同的字母,恰好有 $0$ 个或 $2$ 个。

给定字符串 $S$,判断它是否是好字符串。

输入格式

输入按以下格式从标准输入给出:

$S$

输出格式

如果 $S$ 是好字符串则输出 Yes,否则输出 No。

样例

commencement

Yes

对于字符串 commencement,恰好出现 $i$ 次的不同字母的个数如下:

• $i=1$:2 个字母(o 和 t)
• $i=2$:2 个字母(c 和 n)
• $i=3$:2 个字母(e 和 m)
• $i \ge 4$:0 个字母

因此,commencement 满足好字符串的条件。

banana

No

对于字符串 banana,恰好出现 $1$ 次的字母只有 b 一个,因此不满足好字符串的条件。

ab

Yes

数据范围

• $S$ 是由小写英文字母组成的、长度在 $1$ 到 $100$ 之间(含端点)的字符串。