Description

斐波那契数列大家都熟悉吧,不熟悉的问问旁边的吧,

不能多问哦,

现在我们又要用到斐波那契数列了,

给定两个小于等于15的数m,n,

构造一个m行n列的矩阵,规则如下,

第奇数列从上到下是斐波那契数列的前几项

第偶数列从下到上是斐波那契数列的前几项

Input

两个数m,n

Output

输出题目描述的矩阵,每个数据占5个字符宽,并左对齐

Sample Input

12 15

Sample Output

1    144  1    144  1    144  1    144  1    144  1    144  1    144  1    
1    89   1    89   1    89   1    89   1    89   1    89   1    89   1    
2    55   2    55   2    55   2    55   2    55   2    55   2    55   2    
3    34   3    34   3    34   3    34   3    34   3    34   3    34   3    
5    21   5    21   5    21   5    21   5    21   5    21   5    21   5    
8    13   8    13   8    13   8    13   8    13   8    13   8    13   8    
13   8    13   8    13   8    13   8    13   8    13   8    13   8    13   
21   5    21   5    21   5    21   5    21   5    21   5    21   5    21   
34   3    34   3    34   3    34   3    34   3    34   3    34   3    34   
55   2    55   2    55   2    55   2    55   2    55   2    55   2    55   
89   1    89   1    89   1    89   1    89   1    89   1    89   1    89   
144  1    144  1    144  1    144  1    144  1    144  1    144  1    144

HINT

Source

NBU OJ