给定一个字符串str，str全部由数字字符组成，如果str中的某一个或者相邻两个字符组成的子串值在1~26之间，则这个子串可以转换为一个字母。规定‘1’转换为“A”，“2”转换为“B”......"26"转化为“Z“。请求出str有多少种不同的转换结果，由于答案可能会比较大，所以请输出对取模后的答案。

输入描述:

输出一行仅有’0‘~’9‘组成的字符串，代表str 。

输出描述:

输出一个整数，代表你所求出的取模后答案。

备注:

时间复杂度,空间复杂度