该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

格式

输入格式

请从文件 separate.in 读入以下数据。

第一行，包含一个正整数$n$。 第二行，一个长度为$n$的01串，表示目前的就坐情况。

输出格式

请向文件 separate.out 写入以下数据。

共一行，包含一个非负整数，表示方案数。 由于方案数可能会很大，你需要输出方案数对$\red{998244353}$取模后的值。

样例

4
1001

1

5
10001

1

3
111

0

20
00000001000000010000

4