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

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

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

输入格式 第一行两个整数n和m。

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

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

样例数据 样例输入#1 5 3 1 2 3 4 5 6 样例输出#1 1 2 3 4 5 6 5 7 9 9 12 15 14 19 24 数据范围 对于70% 的数据，2≤n≤30；

对于100% 的数据，2<n≤50，1≤m≤100，给定的前两行数字均为不超过100的整数