104016 - 矩阵加法

mn个数a_{ij}(i\in[1,m]\cap\mathbb{Z},j\in[1,n]\cap\mathbb{Z})排成的m行n列的数表。 例如称为一个m×n的矩阵,记做A=

例如:是一个2行3列矩阵,或称为2×3矩阵。

两个矩阵的行数和列数分别相等时,可以相加、相减。两个矩阵相加减时,结果还是矩阵,它的各个元素等于两个矩阵对应元素相加减所得的值。例如:

现输入两个n行m列的矩阵A和B,输出它们的和A+B。

Input

第一行包含两个整数nm(1\le n,m\le100),表示矩阵的行数和列数。 接下来n行,每行m个整数,表示矩阵A的元素。 接下来n行,每行m个整数,表示矩阵B的元素。

Output

输出n行m列的矩阵,表示A+B的结果。

Examples

Input

2 3
1 2 3
4 5 6
1 2 3
4 5 6

Output

2 4 6
8 10 12
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题