题目背景

根据 CCF 传统艺能，CSP-J 二轮的 T3 是个模拟题。

图画得不好/kk

题目描述

众所周知，使用 HDR 可以提高图像的动态范围。可zhw不久就厌倦了普通的 HDR，于是zhw开始制造一种加强的 HDR 效果，称为 $\text{HDR Pro Plus Max}^n_{x}$。（红色为已渲染，粉色为当前步渲染）

具体地，$\text{HDR Pro Plus Max}^n_{x}$ 技术可以对 $(2^n+1)\times(2^n+1)$ 的图像进行渲染。初始时，仅有四个角的像素被渲染。循环如下操作至所有像素被渲染：

• 找到图像中所有四个顶点均被渲染过的正方形。对于每个这样的正方形，把它对角线交点所在像素渲染为：四个角的色彩值的和 $+\;x$。
• 找到图像中所有四个顶点均被渲染过的正方形。对于每个这样的正方形，把它每条边的中点所在像素分别渲染为：该点上下左右（若点在边界，则为三向）分别遇到的第一个渲染过的像素色彩值之和 $+\;x$。
• $x\gets2x$。

以下为 $n=2$ 时的第一遍操作的前两步，你也可以通过样例 $3$ 来理解：

输入格式

第一行输入两个数 $n,x$。

第二行输入两个数 $a,b,c,d$，含义如图。

输出格式

当 $n\lt10$ 时，输出渲染后的图像，每个点的色彩值 $\bmod\;998244353$。（样例 $1\And3\And6\And7$）

当 $n\geq10$ 时，由于图像过大，只输出图像的色彩值之和 $\bmod\;998244353$ 即可。（样例 $2\And4\And5$）

输入输出样例

3 4
5 6 7 8

5 753 192 994 45 1005 196 772 6
754 540 1623 741 1904 748 1651 554 775
193 1630 134 2137 354 2158 137 1672 199
1002 747 2147 892 2195 903 2188 766 1029
46 1928 358 2210 30 2240 366 1976 48
1024 761 2189 914 2255 925 2230 780 1051
201 1686 140 2219 370 2240 143 1728 207
792 568 1707 779 2000 786 1735 582 813
7 795 204 1048 49 1059 208 814 8

11 3673
7635 8565 1145 1400

961126269

2 3
1 2 3 4

1 85 19 89 2
86 59 159 62 92
20 163 13 171 22
94 65 175 68 100
3 97 23 101 4

以下是大样例：

11 114514
114514 1919810 114191 5149810

691799834

12 998998998
987654321 123456789 876543219 765432198

527641125

样例 $6\And7$：here。

说明/提示

对于 $12\;pts$ 的数据，$n=2$。

另有 $32\;pts$ 的数据，$n\leq9$。

另有 $8\;pts$ 的数据，$a,b,c,d=0$，但“没被渲染”和“色彩值为 $0$”为不同概念。

对于全部数据，$2\leq n\leq12, 0\leq x,a,b,c,d\leq10^9$。