1161 - 矩阵加法

通过次数

22

提交次数

59

Time Limit : 6 秒
Memory Limit : 128 MB

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

Input

第一行包含两个整数n和m,表示矩阵的行数和列数(1≤n≤100,1≤m≤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