链接：https://ac.nowcoder.com/acm/contest/11188/D 来源：牛客网

“子串是什么呢？”泽渡真琴问道。

“子串……就是子的串吧？”相沢祐一不解。

“啊呜，那就是 Son String 啦！”泽渡真琴笑了笑。

小 L 有一个由 0 到 9 的数字组成的字符串 S，其长度为 n( n <= 2 * 10^5 )。你希望把这个字符串划分成若干个非空子串。 若划分出了 k 个子串，设第 i 个子串中奇数的个数为c_i ，则你希望对于任意 i\in[1,k] ，满足 c_i=c_{k+1-i} 你需要求出来合法的划分的方案数。 由于你很喜欢 998244353，所以你只需要输出这个方案数对 998244353 取模的值。

一个由 0 到 9 的数字组成的字符串 S。

合法的划分方案数对 998244353 取模的值。

本题仅在数据范围和原题不同

合法的划分有以下 4 种：

123

1, 2, 3

12, 3

1, 23