2003 - [Hnoi2010]Matrix 矩阵

Input

第一行包含三个正整数N M P表示矩阵的行数列数以及每个数的范围，接下来N行每行包含M个非负整数，其中第i行第j个数表示以格子(i,j)为右下角的2*2子矩阵中的数的和。保证第一行与第一列的数均为0，且每个和都不超过4(P-1)。

Output

包含N行，每行M个整数，描述你求出的矩阵，相邻的整数用空格分开。（行末不要有多余空格）

Examples

Input

3 3 3 
0 0 0 
0 4 5 
0 5 3

Output

0 0 2
2 2 1
1 0 0

Hint

1<=N,M<=200

1<P<=10

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题