密室刻印修补

题目描述

在一处古老遗迹中，你发现了一块刻有 10 个连续符号 的石板。 符号均为小写字母，每个符号都有一个隐含的优先级，但考古手册没有说明优先级的含义。

探险队需要对刻印进行一次“修补”，修补方式如下：

• 把石板上的 10 个符号按顺序拼成一个长串 T
• 给定一个整数 K
• 根据某种未知规则，这个 K 会造成刻印整体发生一次 统一的变化

手册只记录了这一条规则：

所有可能存在的刻印情况是 有限的，修补后的刻印必须仍然属于这些可能情况之一。 若修补导致刻印超出了可存在范围，则视为失败。

虽然没有人知道优先级和限制的具体含义，但研究人员已经证明：

• 所有合法刻印可以按某种顺序排成一个 从小到大 的列表
• 最小的是由十个 a 组成，最大的是由十个 z 组成
• 修补过程等价于在这个列表上向后移动 K 步

你需要根据输入给出的刻印串 T 和整数 K，判断修补后是否仍合法：

• 如果合法 → 输出修补后新的刻印（仍为 10 字母）
• 如果修补无效（越界）→ 输出 -1

输入格式

多组输入，读到文件末尾（EOF）为止。每组输入一个长度为 10 的字符串 s 和一个整数 K（$1 \leq K \leq 10^{18}$）。

输出格式

对于每组输入，输出一行：修补后的结果；如果修补无效则输出 -1。

样例 1

aaaaaaaaaa 1
aaaaaaaaaa 26
zzzzzzzzzz 1

aaaaaaaaab
aaaaaaaaba
-1