题目描述
字符 依次对应 。数字串可以按上述规则解码成字母串(如 或 L)。给出数字串,输出字典序最小的一个解码;无法解码输出 Impossible。(比较按逐字符字典序;可行解存在时,贪心优先尝试单字符、再尝试双字符,配合可行性检查即为字典序最小。)
输入格式
一行一个数字串(仅 ,无前导 0 问题——串本身可能含 0)。
输出格式
一行:字典序最小的解码,或 Impossible。
样例
输入
11106
输出
AAJF
数据范围
。
07366.in输出07366.out字符 依次对应 。数字串可以按上述规则解码成字母串(如 或 L)。给出数字串,输出字典序最小的一个解码;无法解码输出 Impossible。(比较按逐字符字典序;可行解存在时,贪心优先尝试单字符、再尝试双字符,配合可行性检查即为字典序最小。)
一行一个数字串(仅 ,无前导 0 问题——串本身可能含 0)。
一行:字典序最小的解码,或 Impossible。
11106
AAJF
。