← 返回题目列表

Codeforces · 865/E

E. 六角阅读障碍

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

手动复制大型十六进制(以 16 为基数)字符串可能容易出错,但这并不能阻止人们这样做。您在代码中发现了一个错误,该错误可能是由于某人在复制此类字符串时犯了错误而导致的。您怀疑复制该字符串的人没有更改该字符串中的任何数字,也没有更改该字符串的长度,但可能任意排列了这些数字。例如,如果原始字符串是 0abc,他们可能会将其更改为 a0cb 或 0bca,但不会更改为 abc 或 0abb。

不幸的是,您无法访问原始字符串或复制的字符串,但您确实知道字符串的长度及其数值绝对差。您将以十六进制字符串 S 的形式给出此差异,该字符串已被零扩展以等于原始字符串和复制字符串的长度。确定原始字符串的最小可能数值。

输入

输入将包含一个十六进制字符串 S,仅由数字 0 到 9 和小写英文字母 a 到 f 组成,长度最多为 14,其中至少有一个字符非零。

输出

如果不可能,则打印“NO”(不带引号)。

否则,打印与最小可能数值相对应的小写十六进制字符串,包括使长度正确所需的任何前导零。

示例

输入 #1

f1e

输出 #1

NO

输入 #2

0f1e

输出 #2

00f1

输入 #3

12d2c

输出 #3

00314

注意

十六进制字符串的数值是通过将每个数字乘以 16 的连续幂来计算的,从最右边的数字开始,乘以 160。表示大于 9 的值的十六进制数字用字母表示:a = 10、b = 11、c = 12、d = 13、e = 14、f = 15。

例如,0f1e 的数值为 0·163 + 15·162 + 1·161 + 14·160 = 3870,00f1 的数值为 0·163 + 0·162 + 15·161 + 1·160 = 241,100f 的数值为1·163 + 0·162 + 0·161 + 15·160 = 4111。由于 3870 + 241 = 4111 且 00f1 是 100f 的排列,因此 00f1 是第二个测试用例的有效答案。