‹ 上一题 下一题 ›

07366. 解码·输出一种 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

字符 依次对应 。数字串可以按上述规则解码成字母串(如 或 L)。给出数字串,输出字典序最小的一个解码;无法解码输出 Impossible。(比较按逐字符字典序;可行解存在时,贪心优先尝试单字符、再尝试双字符,配合可行性检查即为字典序最小。)

输入格式

一行一个数字串(仅 ,无前导 0 问题——串本身可能含 0)。

输出格式

一行:字典序最小的解码,或 Impossible。

样例

输入
11106
输出
AAJF

数据范围

。

输入
输出

            
答案