← 返回题目列表

AtCoder · digitalarts_2

B. 密码

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

問題文

高桥先生是一位对安全感兴趣的年轻人,希望在 Digital Arts Co., Ltd 就职。
因此,高桥先生决定重新考虑他运营的服务 AtCoder 的安全性。

目前在AtCoder的系统中,密码是 仅允许 1 文字以上 20 以下的小写字母。
和字符串 s 哈希值 ( 下面有一个公式可以计算 hash(s) ),如果使用该公式计算出的哈希值与密码和输入字符串匹配,则认为输入字符串是正确的。

hash(s) = Num(c_1) + Num(c_2) + ... + Num(c_{N}) (c_i 是一个字符串 s 的 i 表示第 个字符)

注意上面公式的函数 Num() 是将小写字母转换为数字的函数。Num(a) = 1, Num(b) = 2, ...., Num(z) = 26 如,a 到 z 按顺序 返回 1 到 26 以内的数字。

Takahashi先生注意到,通过这个系统,即使字符串与密码不同,哈希值也可以轻松匹配。
例如,字符串 abc 的哈希值为1+2+3=6 ,但是字符串 bbb 的哈希值也是 2+2+2=6 是的,f 也是 6 。

高桥先生想知道什么样的字符串将被识别为他当前使用的密码的正确密码。
除满足条件的正确密码之外的任何密码 1 输出一。
如果有多个字符串满足条件,则输出哪个字符串并不重要。
如果没有符合条件的密码, 输出 NO 。
AtCoder系统中可以输入的密码有 1 文字以上 20 字母下面只有小写字母,所以 作为答案的字符串输出也满足该条件。

入力

输入将以以下形式从标准输入给出。
c_1c_2‥‥c_N
  • 输入代表正确密码的长度。 字符串 N(1≦N≦20) 是 1 行中给出。
    • 密码正确 代表第 i 个字符 c_i 是一个小写英文字母(a-z)。

出力

散列值等于给定代表正确密码的字符串的小写字母 1 文字以上 20 个字符或更少,除正确密码之外的任何字符串 1 输出一。
另外,如果不存在这样的字符串, 输出 NO 。
输出是 仅输出 1 行并在末尾输出换行符。

入力例 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
  • 哈希值为 除了正确的密码之外,字符串变为 2 只有b 。