手动复制大型十六进制(以 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 是第二个测试用例的有效答案。