English translate

"The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and his factory, were destroyed in World War II. Fortunately old Brumbaugh from research knew Klein's secrets and wrote them down before he died. A Klein safe has two distinguishing features: a combination lock that uses letters instead of numbers, and an engraved quotation on the door. A Klein quotation always contains between five and twelve distinct uppercase letters, usually at the beginning of sentences, and mentions one or more numbers. Five of the uppercase letters form the combination that opens the safe. By combining the digits from all the numbers in the appropriate way you get a numeric target. (The details of constructing the target number are classified.) To find the combination you must select five letters v, w, x, y, and z that satisfy the following equation, where each letter is replaced by its ordinal position in the alphabet (A=1, B=2, ..., Z=26). The combination is then vwxyz. If there is more than one solution then the combination is the one that is lexicographically greatest, i.e., the one that would appear last in a dictionary."

v - w2+ x3- y4+ z5= target

"For example, given target 1 and letter set ABCDEFGHIJKL, one possible solution is FIECB, since 6 - 92+ 53- 34+ 25= 1. There are actually several solutions in this case, and the combination turns out to be LKEBA. Klein thought it was safe to encode the combination within the engraving, because it could take months of effort to try all the possibilities even if you knew the secret. But of course computers didn't exist then."


"Develop a program to find Klein combinations in preparation for field deployment. Use standard test methodology as per departmental regulations.
 

输入

Input consists of one or more lines containing a positive integer target less than twelve million, a space, then at least five and at most twelve distinct uppercase letters. The last line will contain a target of zero and the letters END; this signals the end of the input.

输出

For each line output the unique Klein combination, or 'no solution' if there is no correct combination. Use the exact format shown below."

“物品被锁在二楼图书馆的一幅画后面的克莱恩保险柜里。克莱因保险柜极为稀有，大部分连同克莱恩和他的工厂都在二战中被毁坏了。幸好研究部的老布伦博知道克莱恩的克莱因保险箱有两个显着特点：一个使用字母而不是数字的密码锁，以及一个刻在门上的引文。克莱因引文总是包含五到十二个不同的大写字母，通常在句子的开头，并提到一个或多个数字。五个大写字母组成打开保险箱的组合。通过以适当的方式组合所有数字中的数字，您可以获得一个数字目标。（构建目标的详细信息数字已分类。）要找到组合，您必须选择满足以下等式的五个字母 v、w、x、y 和 z，其中每个字母都替换为其在字母表中的序号位置(A=1, B=2, ..., Z=26)。然后组合为 vwxyz。如果有多个解决方案，则该组合是字典顺序上最大的一个，即字典中最后出现的那个。”

v - w2+ x3- y4+ z5= 目标

“例如，给定目标 1 和字母集 ABCDEFGHIJKL，一种可能的解决方案是 FIECB，因为 6 - 92+ 53- 34+ 25= 1。在这种情况下实际上有几种解决方案，组合结果是 LKEBA。Klein “我认为在雕刻中编码组合是安全的，因为即使你知道秘密，也可能需要几个月的努力来尝试所有的可能性。但当然那时计算机还不存在。”

“开发一个程序来寻找克莱因组合，为现场部署做准备。根据部门规定使用标准测试方法。

输入
输入由一行或多行组成，其中包含一个小于 1200 万的正整数目标、一个空格，然后是至少五个且最多十二个不同的大写字母。最后一行将包含零目标和字母 END；这表示输入结束。
输出
对于每行输出唯一的 Klein 组合，如果没有正确的组合，则输出“无解”。使用如下所示的确切格式。”

OpenJudge - 250:Safecracker