← 返回题目列表

Codeforces · 765/B

B. 代码混淆

中文机器翻译题面 查看原题

Kostya 非常喜欢 Codeforces 竞赛。然而,他对他的解决方案经常遭到黑客攻击感到非常失望。这就是为什么他决定在即将到来的比赛之前混淆(故意降低可读性)他的代码。

为了混淆代码,Kostya 首先查看程序中使用的第一个变量名称,并将其所有出现的地方替换为单个符号 a,然后查看尚未替换的第二个变量名称,并将其所有出现的地方替换为 b,依此类推。克斯特亚很有礼貌,因此在混淆之前他不会使用任何单字母名字。而且,他的程序中最多有26个唯一标识符。

您将获得一些程序的标识符列表,其中删除了空格和换行符。检查该程序是否是 Kostya 混淆的结果。

输入

在唯一的输入行中,有一个由小写英文字母组成的字符串 S (1 ≤ |S| ≤ 500) — 删除了空格字符的程序的标识符。

输出

如果该程序可能是 Kostya 混淆的结果,则打印“YES”(不带引号),否则打印“NO”。

示例

输入 #1

abacaba

输出 #1

YES

输入 #2

jinotega

输出 #2

NO

注意

在第一个示例中,一个可能的标识符列表是“数字字符串数字字符数字字符串数字”。下面是 Kostya 如何混淆程序的:

- 将所有出现的数字替换为 a,结果将是“a string a character a string a”,
- 将所有出现的字符串替换为 b,结果将是“a b a 字符 a b a”,
- 将所有出现的字符替换为 c,结果将是“a b a c a b a”,
- 所有标识符都已被替换,因此混淆完成。