题目描述

给定两个整数 $M$ 和 $N$（$1 \le M,N \le 4$），请你按照 字典序 输出所有可能的 $M \times N$ 的 01 矩阵。

这里字典序定义为：将每个矩阵的 $M$ 行拼接成一个长字符串（忽略空格和换行），然后比较字符串的字典序。

每个矩阵的输出格式为 $M$ 行，每行 $N$ 个整数（$0$ 或 $1$），整数之间用空格隔开。
两个不同的矩阵之间输出一个空行（即仅输出一个换行符，不包含空格）。

输入格式

一行两个整数 $M, N$。

输出格式

按照字典序从小到大输出所有可能的01矩阵，矩阵之间以一个空行分隔。

样例 #1

样例输入 #1

2 2

样例输出 #1

0 0
0 0

0 0
0 1

0 0
1 0

0 0
1 1

0 1
0 0

0 1
0 1

0 1
1 0

0 1
1 1

1 0
0 0

1 0
0 1

1 0
1 0

1 0
1 1

1 1
0 0

1 1
0 1

1 1
1 0

1 1
1 1

数据范围

$1 \le M,N \le 4$