No submission language available for this problem.

字符串的种类

题目描述

假设你是一名间谍，需要将你的秘密消息以一种特殊的方式进行编码，以防止敌方截获并破解。你决定使用下述规则将数字转化为字符串，并将其作为一种编码方式。

给定一个数字，我们按照如下规则把它翻译为字符串：

0 翻译成 a
1 翻译成 b
……
11 翻译成 l
……
25 翻译成 z

一个数字可能有多个翻译。

例如 12258 有 5 种不同的翻译，它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。

你的上级已经将你的消息以数字的形式传递给你，现在你需要将其翻译成字符串，计算有多少种不同的翻译方式。

输入格式

一行由数字字符组成的数串

输出格式

一个整数表示种类

样例 #1

样例输入 #1

12258

样例输出 #1

5

提示

数字串长度 $1 \leq len \leq 100$