题目描述

给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量，结果对 $998244353$ 取模。

将两个 $T$ 的拼接 $TT$ 视为 $S$ 的子序列（不一定连续）。

约束条件

• $S$ 是一个由小写英文字母组成的字符串，长度在 $1$ 到 $100$ 之间。

输入

输入以以下格式从标准输入（Standard Input）给出：

$S$

输出

输出答案。

示例输入1

ababbaba

示例输出1

8

满足条件的八个字符串是 a, aa, ab, aba, b, ba, bab, 和 bb。

示例输入2

zzz

示例输出2

1

满足条件的唯一字符串是 z。注意，该字符串对答案的贡献仅为一次，尽管有三种方式从 $S = S_1S_2S_3 =$ zzz 抽取子序列 zz：$S_1S_2 =$ zz， $S_1S_3 =$ zz，以及 $S_2S_3 =$ zz。

示例输入3

ppppqqppqqqpqpqppqpqqqqpppqppq

示例输出3

580