問題文

長さ $N$ の英小文字のみからなる文字列 $S$ が与えられます。英小文字のみからなる文字列であって次の条件を全て満たすものの個数を $998244353$ で割ったあまりを求めてください。

• 長さがちょうど $N$ である。
• 辞書式順序で $S$ よりも前にある。
• a がちょうど $1$ つ含まれる。

制約

• $1\le N\le 2\times {10}^5$
• $N$ は整数
• $S$ は英小文字からなる文字列
• $|S|=N$

入力

$N$
$S$

出力

答えを出力せよ。 最後に改行すること。

サンプル

3
abd

2

2
zz

50

9
yukicoder

316587228