‹ 上一题 下一题 ›

g6-07886. 解码方法·输出方案 未做

1000 ms 256 MB 测试点 ? 6级·线性DPGESP-6前缀型假设

题目描述

给定一个数字串 ,把 编码成 1~26。数据保证至少有一种解码方式。请输出字典序最小的合法解码字母串。

输入格式

一行一个字符串 。

输出格式

一行一个字符串,表示字典序最小的解码结果。

样例

输入 1

226

输出 1

BBF

数据范围

, 只含数字,保证至少有一种解码方式。

输入
输出

            
答案