给定一个长度为 n的 01串， 1 1表示已经有人在此就坐， 0 0表示无人就坐。 为最大化教室就坐人数，

你需要在保证隔位就坐的前提下尽可能多的安排座位。 请你计算一下有多少种方案满足要求。

输入 第一行，包含一个正整数 n。

第二行，一个长度为 n的 01 01串，表示目前的就坐情况

3≤ 300000 3≤n≤300000

输出 共一行，包含一个非负整数，表示方案数。

由于方案数可能会很大，你需要输出方案数对 998244353取模后的值。

样例