4000058 - 矩阵加法

通过次数

3

提交次数

3

Time Limit : 1 秒
Memory Limit : 128 MB

输入两个 nm 列的矩阵 AB,输出它们的和 A+B

Input

第一行包含两个整数 nm,表示矩阵的行数和列数。1 \le n \le 1001 \le m \le 100

接下来 n 行,每行 m 个整数,表示矩阵 A 的元素。

接下来 n 行,每行 m 个整数,表示矩阵 B 的元素。

相邻两个整数之间用单个空格隔开,每个元素均在 1 ~ 1000 之间。

Output

n 行,每行 m 个整数,表示矩阵加法的结果。相邻两个整数之间用单个空格隔开。

Examples

Input

3 3
1 2 3
1 2 3
1 2 3
1 2 3
4 5 6
7 8 9

Output

2 4 6
5 7 9
8 10 12