矩阵加法

输入两个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

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计