背景

千百年来，人类与魔族争斗不休，你将扮演勇者击败魔王！

题目描述

对于即将到来的伤害，魔王有三种抗性，分别为resist、normal、weak，这三种抗性以0、1、2表示，形成一个$5*5$的抗性矩阵
卷积弱点阵是一个$3*3$的矩阵，分别与抗性矩阵中间的$9$格相对应，计算方法为以自身为中心的周围九个格子（算上自身）的代数和
勇者的输出矩阵是一个$3*3$的矩阵，包含1个3，2个2、3个1和3个0,最终的伤害为卷积弱点阵和输出矩阵对应项的积之和
特殊的，当抗性矩阵中存在以某个数为交点的一行一列上均为2，则触发十字斩，对应卷积弱点阵应全为$10$，并且此次伤害固定为$120$
求经过$N$轮伤害输出后造成的伤害总额最大值

抗性矩阵

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

卷积弱点阵

6 6 8
11 8 8
12 9 8

伤害矩阵(不唯一)

0 0 0
2 1 1
3 2 1

则此次造成的伤害最大为$2*11+1*8+1*8+3*12+2*9+1*8=100$

Format

Input

第一行为一个整数$N$，代表勇者攻击的次数 接下来$5*N$行,代表$N$轮的抗性矩阵

Output

前$3*N$行为N轮的卷积弱点阵

最后一行为一个整数，代表$N$轮造成伤害的最大值

Samples

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

6 6 8
11 8 8
12 9 8
10 10 10
10 10 10
10 10 10
220

Limitation

$0 \leq N \leq 10$