排列游戏

题号：NC210684
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

你拿到了一个神秘的字符串，这个字符串的长度为 $n$ ，里面只有 $0,1,2$ 三种数。但是你意识到了事情并不简单，这个字符串实际上隐藏的是一个长度为 $n + 1$ 的排列。我们将字符串和排列的下标从 $1$ 开始标号，如果 $s[i] = 1$ ，那么说明排列 $a$ 的第 $i$ 位 $a_i$ 小于 $a_{i + 1}$ ；如果 $s[i] = 2$ ，那么说明 $a_i$ 大于 $a_{i + 1}$ ；如果 $s[i] = 0$ ，那么说明 $a_i$ 和 $a_{i + 1}$ 的关系任意。
现在你需要求出有多少种不同的排列满足条件，输出在模 $998244353$ 意义下的答案。

输入描述:

一行一个字符串。

输出描述:

输出一个整数表示在模意义下的答案。

示例1

输入

复制

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

备注: