问题说明

给定一个字符串 S，问字符串 S 中是否存在一个字符，其出现次数大于字符串长度的一半？（即：若设字符串 S 的长度为n，设字符串中出现次数最多的字符的出现次数为 m，你需要判断 m>n/2 是否成立）

输入格式

输入共一行，包含一个字符串 S。S 仅由小写英文字母组成且长度不超过 1000。

输出格式

如果存在一个字符，其出现次数大于字符串长度的一半，则输出这个字符；否则，输出 “NO”。

abacad

NO

提示

数据规模与约定：

设 |S| 表示字符串 S 的长度，则

• 对于 30 的数据，1≤|S|≤10；
• 对于 60 的数据，1≤|S|≤100；
• 对于 100 的数据，1≤|S|≤1000。

来源/分类

师资认证 CCF-PTA