L: 01 Swap

問題

0 と 1 のみからなる文字列 $S$ が与えられます。

次の操作を $0$ 回以上の任意の回数行います。

• $1 \leq i \le j \leq |S|$ の組 $(i, j)$ であって、$S_i = 0$ かつ $S_j = 1$であるものを選び、$S_i$ を $1$ に、 $S_j$ を $0$ にそれぞれ変更する。

とりうる $S$ の種類数を $998244353$ で割ったあまりを出力してください。

入力形式

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

$S$

制約

• $1 \leq |S| \leq 300{,}000$
• $S$ は 0, 1のみからなる文字列

出力形式

答えを出力し、改行してください。

入力例 1

1100

出力例 1

1

入力例 2

011100101

出力例 2

41

---