给定一个 $n \times n$ 的整数矩阵。 接下来有 $q$ 条指令，每条指令会要求你对 某一行 / 某一列 / 主对角线 / 副对角线 加上一个整数 $x$ 。

指令格式如下：

• R r x —— 给第 $r$ 行所有元素加上 $x$
• C c x —— 给第 $c$ 列所有元素加上 $x$
• D x —— 给主对角线( $i = j$ )所有元素加上 $x$
• A x —— 给副对角线( $i + j = n-1$ )所有元素加上 $x$

注意：行列编号从 0 开始计数。

输入格式

第一行一个整数 $n$。 接下来输入一个 $n \times n$ 的整数矩阵。 然后输入整数 $q$。 接下来输入 $q$ 条指令，每条指令如上所述。

输出格式

输出最终矩阵。

样例输入输出

输入

3
1 2 3
4 5 6
7 8 9
4
R 1 10
C 0 1
D 5
A 2

输出

6 8 10
15 20 23
19 22 26