人生總係充滿不確定性。例如，你可能會因為題目名而覺得呢道題係一道字串題，但其實佢唔係。
畀一個字串 $s$ 同埋一個字元 $c$。每次操作入面，你會隨機揀一個之前未揀過嘅位置 $i$，然後將 $s_i$ 改做 $c$（就算 $s_i = c$，呢下都依然計做一次操作）。你會不斷重複呢個操作，直到 $s$ 變成一個回文串為止，然後停低。你想知道所需操作次數嘅期望值。
特別地，如果 $s$ 喺最開始已經係一個回文串，噉答案就係 $0$。
輸入格式
第一行包含一個字串 $s$（$1 \le |s| \le 250000$），保證只係由細楷英文字母組成。
第二行包含一個細楷英文字母 $c$。
輸出格式
輸出一行一個整數，表示期望值對 $998244353$ 取模嘅結果。
範例
輸入 1
abcab a
輸出 1
4
輸入 2
abcdcbd a
輸出 2
177465668
輸入 3
aba z
輸出 3
0