100802 - 二维数组相乘

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

26

提交次数

75

给定两个mn列的二维数组,输出其按位置相乘结果。按位置相乘按如下方法计算:同一位置上相同数字相乘,结果也在该位置上。

Input

第一行,用单个空格分隔的两个正整数,分别表示mn

接下来m行每行有用单个空格分隔的n个数字,表示第一个数组。

接下来m行每行有用单个空格分隔的n个数字,表示第二个数组。

对于100%的数据:

0 \le 数组元素 \le 1\cdot 10^5

1\le m,n \le 1\cdot 10^2 ;

Output

m行每行有用单个空格分隔的n个数字,表示结果。

Examples

Input

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

Output

1 2 3
8 10 12