题目描述

Anton 希望收到一份礼物：一个大小为 $n \times m$ 的矩形表格，表格中填有数字 0、1、2、3 或 4。

如果满足以下条件，Anton 就会感到开心：

• 每个 "0" 的旁边没有其他 "0"；
• 每个 "1" 的旁边恰好有一个其他 "1"；
• 每个 "2" 的旁边恰好有两个其他 "2"；
• 每个 "3" 的旁边恰好有三个其他 "3"；
• 每个 "4" 的旁边恰好有四个其他 "4"（即 "4" 的所有邻居也必须是 "4"）。

两个单元格如果共享一条边，则认为它们是相邻的。

你需要设计一个能让 Anton 开心的表格作为礼物。

下图是一个让 Anton 开心的表格示例（$n=4$，$m=6$）：

输入格式

一行包含两个整数 $n, m$ ($1 \leq n, m \leq 200$) —— 表格的行数和列数。

可以证明，解总是存在的。

输出格式

输出一个 $n$ 行 $m$ 列的表格 —— 送给 Anton 的礼物。

4 6

1 1 2 2 2 1
0 2 2 0 2 1
1 2 0 2 2 0
1 2 2 2 1 1

提示

评分标准

• （$10$ 分）：$n = 1$；
• （$10$ 分）：$n = 2$；
• （$10$ 分）：$n = 3$；
• （$10$ 分）：$n = m = 4$；
• （$10$ 分）：$n = m = 30$；
• （$5$ 分）：$n = 30$，$m = 31$；
• （$5$ 分）：$n = 30$，$m = 32$；
• （$10$ 分）：$n = m = 31$；
• （$5$ 分）：$n = 31$，$m = 32$；
• （$10$ 分）：$n = m = 32$；
• （$15$ 分）：无额外限制。

翻译由 DeepSeek V3 完成