2548 - 【入门】打印实心矩阵

通过次数

34

提交次数

56

Time Limit : 1 秒
Memory Limit : 128 MB

周周想让你帮忙输出一个 nm 列的实心矩阵,它的最左一列、最右一列、第一行和最后一行的数字是 1,其他位置的数字是 0

仔细考虑一下最左一列、最右一列、第一行和最后一行的数字对应的行的编号和列的编号有什么特征,这个问题就迎刃而解啦!

Input

输入为两个空格隔开的整数 n,m (2 \leq n,m \leq 20)

Output

输出为 n 行,每行 m 个整数,为题目中要求的实心矩阵

Examples

Input

2 2

Output

11
11

Input

3 4

Output

1111
1001
1111