B. Yami走迷宫

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

众所周知,Yami生活在十一维的空间中,空间中的每一个点均可以用一个长度为 1111 的向量表示。 这一天,Yami 进入了一个奇怪的迷宫:迷宫的入口 S\boldsymbol{S} 位于 (0,0,0,0,0,0,0,0,0,0,0)(0,0,0,0,0,0,0,0,0,0,0) , 出口位于 T=(t1,t2,...,t11)\boldsymbol{T} = (t_1,t_2,...,t_{11}) 。 假设 Yami 位于点 X=(x1,x2,...,x11)\boldsymbol{X} = (x_1,x_2,...,x_{11}) , Yami 能走到点 Y=(y1,y2,...,y11)\boldsymbol{Y} = (y_1,y_2,...,y_{11}) ,当且仅当 i=111(yixi)=1\sum_{i=1}^{11}{(y_i-x_i)} = 1x1,x2,...,x11,y1,y2,...y11x_1,x_2,...,x_{11},y_1,y_2,...y_{11} 均为整数。 小雅米想知道他有多少种不同的路径可以穿过这个迷宫? 由于这个数字可能很大,请将答案对 998244353998244353 取模。

输入格式

一行十一个整数 t1,t2,...,t11(0t1,t2,...,t117) t_1,t_2,...,t_{11}(0 \le t_1,t_2,...,t_{11} \le 7) 表示迷宫出口的坐标。

输出格式

一行一个整数,表示答案对 998244353998244353 取模的结果。

样例

输入样例1

3 3 0 0 0 0 0 0 0 0 0

输出样例1

20

输入样例2

1 3 5 4 2 6 1 2 7 0 5

输出样例2

629486417