题目描述

斐波那契数列是类似这样的一个数列：1 1 2 3 5 8 ... 从第三个数起每个数字都是前面两个数之和。

现在规定一个由 $m$ 列长度为 $n$ 的斐波那契数列组成的 $n$ 行 $m$ 列斐波那契矩阵：

由输入给出前面两行的数字，然后从第三行起，每个数字由前两行中同一列的数字相加得到。

输入格式

第一行两个整数 $n$ 和 $m$。

第二、三行给出斐波那契矩阵的前两行数字。

输出格式

完整的 $n$ 行 $m$ 列斐波那契矩阵，同行数字间空格隔开。

样例数据

5 3
1 2 3
4 5 6

1 2 3 
4 5 6 
5 7 9 
9 12 15 
14 19 24 

数据范围

对于 70% 的数据，$2 \le n \le 30$；

对于 100% 的数据，$2 \lt n \le 50$，$1 \le m \le 100$，给定的前两行数字均为不超过100的整数。