2018. 第二次决斗 AK-5
继帆楼第一次公演五年后，爱因齐格再次独自来找「 」决斗，这次的目标是上次没能得到的空的裸照。决斗在989事务所旗下的一个live house进行，一机二人再次在舞台后方进行没有先后手规则的超高速西洋棋对决。pwp无心去前面看帆楼的表演，就和伊纲在旁边看着他们下棋。
伊纲在某一瞬间看到棋盘上只剩下白方（空和白一方）教主和城堡各一只、黑方（爱因齐格一方）骑士一只、双方国王及这五个棋子的布局，pwp则看到接下来双方的 n 步操作的起点和落点。
对于西洋棋中棋子的行棋规则如下：
- 国王：横、直、斜都可行棋，但每次限走一步，即每次只能走周围八格。
- 城堡：横、竖均可以行棋，步数不受限制，不能斜向行棋也不能越子。
- 教主：只能斜向行棋，格数不限，全盘都可行行棋，但不能越子行棋。
- 骑士：每行一步棋横纵分别走一、二格或二、一格，可以越子行走。
而你，不知怎么也出现在现场，现在想要利用伊纲和pwp给的这两组条件算出在这 n 步操作后的棋盘布局。
输入
第一行输入一个整数 n 表示双方所进行操作的次数。(1 \le n \le 500)
接下来8行每行8个整数，表示伊纲所看到的棋盘布局。0 表示该位置为空，1 表示白方国王，2 表示黑方国王，3 表示白方城堡，4 表示白方教主，5 表示黑方骑士。
接下来 n 行每行输入4个整数，表示每步棋的起点和落点。
输出
输出8行每行8个整数，为 n 步操作后的棋盘布局，各棋子及空位的表示参照以上说明。
样例
| 标准输入 复制文本 |
1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 1 4 0 0 6 2 6 6 |
| 标准输出 复制文本 |
0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 5 1 4 0 0 |
| 标准输入 复制文本 |
2 5 0 3 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 3 1 1 2 6 3 5 |
| 标准输出 复制文本 |
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 |
| 标准输入 复制文本 |
3 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 1 0 0 0 0 0 0 5 5 4 4 4 4 3 3 7 8 2 8 |
| 标准输出 复制文本 |
0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 3 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 |
登录以提交代码。