题目描述

给定一个正整数$n$,对于一个 $1 \times n$ 的矩阵，矩阵中每个元素只有可能是 $0，1，-1$ 中的一种。显然，总共有 $3^n$ 种不同的矩阵。在这些矩阵中选取 $m$ 个，要求这 $m$ 个矩阵满足一下要求：

1. 不能有相同的矩阵
2. 不能有零矩阵
3. 任意两个矩阵相加不为零矩阵
4. $m$ 个矩阵加起来等于零矩阵

输出其中一种方案。

其中，保证 $m$ 为 3 的倍数。

输入格式

一行两个正整数 $n$ 和 $m$，保证 $m$ 为 $3$ 的倍数

输出格式

总共 $n$ 行，每行 $m$ 个正整数，第 $i$ 行表示第 $i$ 个矩阵

这是偶然间自己想到的一道题目中的其中一步，自己想了一些类似分组背包之类的做法，有没有大佬帮忙看看，希望能够得到 $O(n^3)$ 甚至 $O(n^2)$ 时间复杂度的算法，复杂度稍微高一点比如 $O(n^4)$ 也没有关系。求大佬看看。