题目描述

给定 $16$ 个非负整数 $X_{i,j,k,l}$（$i,j,k,l \in \{0,1\}$），按照 $(i,j,k,l)$ 的升序给出。
令 $N = \displaystyle\sum\_{i=0}^1 \sum\_{j=0}^1 \sum\_{k=0}^1 \sum\_{l=0}^1 X\_{i,j,k,l}$。
请计算满足以下条件的、由 $0$ 和 $1$ 组成的长度为 $N+3$ 的数列 $(A_1, A_2, \ldots, A_{N+3})$ 的个数，并对 $998244353$ 取模。

• 对于所有的整数四元组 $(i,j,k,l)$（$i,j,k,l \in \{0,1\}$），满足下述条件的 $1 \leq s \leq N$ 的整数 $s$ 恰好有 $X_{i,j,k,l}$ 个：
  • $A\_s = i,\, A\_{s+1} = j,\, A\_{s+2} = k,\, A\_{s+3} = l$。

输入格式

输入为一行，包含如下 $16$ 个整数：

$X_{0,0,0,0}$ $X_{0,0,0,1}$ $X_{0,0,1,0}$ $X_{0,0,1,1}$ $X_{0,1,0,0}$ $X_{0,1,0,1}$ $X_{0,1,1,0}$ $X_{0,1,1,1}$ $X_{1,0,0,0}$ $X_{1,0,0,1}$ $X_{1,0,1,0}$ $X_{1,0,1,1}$ $X_{1,1,0,0}$ $X_{1,1,0,1}$ $X_{1,1,1,0}$ $X_{1,1,1,1}$

输出格式

输出满足题目条件的数列个数对 $998244353$ 取模的结果。

样例 1

输入

0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0

输出

1

样例 2

输入

1 1 2 0 1 2 1 1 1 1 1 2 1 0 1 0

输出

16

样例 3

输入

21 3 3 0 3 0 0 0 4 0 0 0 0 0 0 0

输出

2024

样例 4

输入

62 67 59 58 58 69 57 66 67 50 68 65 59 64 67 61

输出

741536606

说明/提示

限制

• 所有 $X_{i,j,k,l}$ 均为非负整数。
• $1 \leq \displaystyle\sum\_{i=0}^1 \sum\_{j=0}^1 \sum\_{k=0}^1 \sum\_{l=0}^1 X\_{i,j,k,l} \leq 10^6$。

样例解释 1

本样例输入中，只有 $X_{1,0,1,0}$ 和 $X_{1,1,0,1}$ 为 $1$，其余均为 $0$。此时，满足条件的数列只有 $(1,1,0,1,0)$ 这一种。

由 ChatGPT 4.1 翻译