#P1903. 开学典礼(ABC349B-Commencement)

开学典礼(ABC349B-Commencement)

Description

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

· 在S中恰好出现i次的不同字母的数量为0或2。

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

Input Format

输入S。

Output Format

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

commencement
Yes
banana
No
ab
Yes

Hint

数据范围与提示 【样例1说明】 对于字符串"commencement",恰好出现i次的不同字母数量如下:

· i=1:两个字母(o和t) · i=2:两个字母(c和n) · i=3:两个字母(e和m) · i≥4:零个字母

因此,"commencement"满足好字符串的条件。 【样例2说明】 对于字符串"banana",只有一个字母b恰好出现一次,所以它不满足好字符串的条件。 【数据范围】 S是一个由小写英文字母组成的字符串,长度在1到100之间(包括1和100)。