1165 - 矩阵加法

通过次数

26

提交次数

33

Time Limit : 1 秒
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