2017. 語八霊制造 AK-9
pwp小队想把lr580拷贝出一个数字生命永远放在oj上供以后的新生play (笑
pwp提供了一些素材，然后小熊根据这些素材（指580女装照）把数字580捏成了一个狐耳猫娘铝人。pwp按谐音起名为绿刃語八霊，代号lr085。
語八霊身体的铝分为三种，虽然类型不同但品质相同，这里分别以 1, 2, 3 表示。填充这些铝时，小熊需要按照设计蓝图（可看作被分割成很多等大方格的矩形）和一定的规则填充。对于某个位置 (x_{0}, y_{0}) 的某种类型 z 的铝，小熊可以从该位置向相邻位置 (x, y)(\left | x - x_{0} \right | + \left | y - y_{0} \right | = 1) 的 z 或 (z \bmod 3) + 1 类型的铝继续填充。
例如，对于蓝图
小熊的填充方向可以是这些，
小熊每分钟可以填充一条路径的铝，这条路径为某两个位置之间的最短路(路径可相互重叠)。对于上面蓝图，从最左上角格 (1, 1) 到最右下角格 (3, 3) 的一条最短路如下。
现在给定語八霊身体某部分的大小（即蓝图宽高上的方格数），请你帮忙设计蓝图，使小熊可以用最少的时间填充完这部分的铝。
输入
一行输入两个整数 h, w 表示蓝图的高与宽。(1 \le h, w \le 10^{3})
输出
第一行输出一个整数 t，表示所需最短时间。
接下来 h 行每行输出 w 个整数表示所设计蓝图。
接下来 t 行每行输出四个整数 x_{0}, y_{0}, x, y 表示小熊每分钟填充铝的路径起点和终点。
样例
| 标准输入 复制文本 |
3 3 |
| 标准输出 复制文本 |
1 1 1 2 3 3 3 1 2 2 1 1 3 3 |
| 标准输入 复制文本 |
2 3 |
| 标准输出 复制文本 |
1 3 3 3 2 1 1 2 3 1 3 |
| 标准输入 复制文本 |
10 1 |
| 标准输出 复制文本 |
1 1 1 1 2 2 2 3 3 3 1 1 1 10 1 |
提示
注：关于为什喵把狐耳娘叫猫娘，580给出了他的解释(
登录以提交代码。