問題文

長さが $N$ の文字列 $S$ が与えられます。$S$ の各文字を並び替えて作られる文字列は何通りありますか?
ただし、答えは非常に大きくなることがあるので、答えを $998244353$ で割った余りを求めてください。

制約

• $1 \leq |S| \leq 2\times10^5$
• $N=|S|$
• $S$ の各文字は英小文字である。

入力

入力は以下の形式で標準入力から与えられる。

N S 

出力

答えを一行に出力して、最後に改行せよ。

サンプル

3 abc

6

9 mojacoder

181440

1 a

1

26 abcdefghijklmnopqrstuvwxyz

638976950