#digitalarts2. [digitalarts_2]Password
[digitalarts_2]Password
问题
有兴趣于安全性的高桥先生是一位想要在Digital Arts株式会社就职的年轻人。因此,高桥决定重新审视他所运营的服务AtCoder的安全性。
目前,在AtCoder系统中,密码只能由1到20个英文字母组成。并且,针对字符串s,有以下计算其哈希值(hash(s))的公式:如果输入的字符串与密码的哈希值在这个公式中计算出的哈希值匹配,则认为输入的字符串是正确的密码。
hash(s) = Num(c1) + Num(c2) + ... + Num(cN)(其中ci代表字符串s中的第i个字符)
此外,上述公式中的函数Num()是将英文字母转换为数字的函数,例如Num(a) = 1,Num(b) = 2,...,Num(z) = 26,按照从a到z的顺序返回1到26的相应数字。
高桥先生注意到,在这个系统中,即使密码和不同的字符串也容易产生相同的哈希值。例如,字符串abc的哈希值为1+2+3=6,但字符串bbb的哈希值也是2+2+2=6,f的哈希值也是6。
高桥先生想知道在当前使用的密码中,哪些字符串会被认为是正确的密码。请输出满足条件的一个字符串作为答案。如果不存在满足条件的密码,请输出NO。注意,AtCoder系统只接受由1到20个英文字母组成的密码,因此输出的字符串也必须符合此条件。
输入
输入以以下格式从标准输入中给出。c1c2...cN
- 输入只有一行,表示一个长度为N(1≤N≤20)的字符串,代表正确的密码。
- 第i个字符ci表示正确密码的第i个字符,为小写英文字母(a-z)。
输出
请输出一个英文字母字符串,长度至少为1个字符,至多为20个字符,与给定的正确密码对应的哈希值相等,且不等于正确密码。如果不存在满足条件的字符串,请输出NO。输出仅一行,并在末尾输出换行符。
输入样例 1
abc
输出样例 1
bbb
- 如问题描述中所示,哈希值等于6。
- 另外也可以是f、aaaaaa或cc。
输入样例 2
zzzzzzzzzzzzzzzzzzzz
输出样例 2
NO
- 没有满足条件的字符串,只有正确密码。
输入样例 3
abcdef
输出样例 3
fedcba
- 哈希值等于21。
输入样例 4
k
输出样例 4
bbbbba
输入样例 5
aa
输出样例 5
b
- 除了正确密码外,只有字符串b的哈希值等于2。