一个字符串str的p型编码a的定义如下：把str表示成b1个c1,b2个c2...bn个cn，然后将b1,c1,b2,c2,...,bn,cn收尾拼接成的字符串中最短的字符串设为a。例如：字符串122344111可被描述为"1个1、2个2、1个3、2个4、3个1"，因此我们说122344111的p型编码为1122132431。 类似的道理，00000000000可描述为"11个0"，因此它的p型编码为110；100200300可描述为"1个1、2个 0、1个2、2个0、1个3、2个0"，因此它的p型编码为112012201320。 很显然，一个串str的p型编码是固定的，但是可能有多个串的p型编码相同。现在已获得了一个字符串str的p型编码a，但不知道原来的字符串是啥，想知道有多少种字符串的p型编码为a。

第一行包含一个字符串，表示字符串a。

第一行包含一个正整数，为str的数量除以998244353的余数。

1415

2
【样例说明】
有两种可能性：str=”45”或str里有141个"5"。