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”,
- 所有标识符都已被替换,因此混淆完成。