pwp小队想把lr580拷贝出一个数字生命永远放在oj上供以后的新生play (笑
pwp提供了一些素材,然后小熊根据这些素材(指580女装照)把数字580捏成了一个狐耳猫娘铝人。pwp按谐音起名为绿刃語八霊,代号lr085。
語八霊身体的铝分为三种,虽然类型不同但品质相同,这里分别以 表示。填充这些铝时,小熊需要按照设计蓝图(可看作被分割成很多等大方格的矩形)和一定的规则填充。对于某个位置 的某种类型 的铝,小熊可以从该位置向相邻位置 的 或 类型的铝继续填充。
例如,对于蓝图
小熊的填充方向可以是这些,
小熊每分钟可以填充一条路径的铝,这条路径为某两个位置之间的最短路(路径可相互重叠)。对于上面蓝图,从最左上角格 到最右下角格 的一条最短路如下。
现在给定語八霊身体某部分的大小(即蓝图宽高上的方格数),请你帮忙设计蓝图,使小熊可以用最少的时间填充完这部分的铝。
输入
一行输入两个整数 表示蓝图的高与宽。()
输出
第一行输出一个整数 ,表示所需最短时间。
接下来 行每行输出 个整数表示所设计蓝图。
接下来 行每行输出四个整数 表示小熊每分钟填充铝的路径起点和终点。
样例
标准输入 复制文本 |
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给出了他的解释(