21206 - 求矩阵A+B

通过次数

202

提交次数

325

Time Limit : 1 秒
Memory Limit : 128 MB

矩阵加法为两个MxN的矩阵的和,记为A+B。两个矩阵求和后的矩阵仍是一个MxN的矩阵,其内的各个元素为矩阵A和矩阵B对应位置元素相加后的值。例如:

\begin{bmatrix} 1&3\\ 1&0\\ 1&2 \end{bmatrix} + \begin{bmatrix} 0&0\\ 7&5\\ 2&1 \end{bmatrix} = \begin{bmatrix} 1+0&3+0\\ 1+7&0+5\\ 1+2&2+1 \end{bmatrix} = \begin{bmatrix} 1&3\\ 8&5\\ 3&3 \end{bmatrix}

Input

第1行:m n(m表示矩阵的行数,n表示矩阵的列数。2<=m、n<=100) 接下来的2*m行,每行有n个用空格隔开的整数。(0<=每个整数<=1000) 前面的m行表示矩阵A中的元素,后面的m行表示矩阵B中的元素。

Output

矩阵A+B的和

Examples

Input

2 2
1 1
2 3
5 5
6 6

Output

6 6
8 9