小迪马送给弟弟彼佳一个大小为 $n \times m$ 的交互式棋盘作为礼物。这个棋盘有很多很棒的功能，其中一个是彼佳最喜欢的：他可以选择由棋盘方格组成的任意矩形并执行一次反转操作。反转矩形内的每一个白色格子都会变成黑色，每一个黑色格子都会变成白色。

棋盘的初始状态是国际象棋棋盘样式，即每个格子要么是黑色，要么是白色，且每两个相邻的格子颜色不同。小彼佳想要执行若干次上述反转操作，使得所有格子变成同一种颜色。他很心急，所以他请求你提供指令，以最少的反转次数完成任务。

输入格式

输入包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 50$)，分别表示棋盘的行数和列数。

输出格式

输出的第一行必须包含一个整数 $k$，表示转换棋盘所需的最少反转次数。

接下来的 $k$ 行描述每一次反转，每行包含 4 个整数，分别表示对应矩形的一个角的行号和列号，以及对角的行号和列号。任意两个对角均可用于指定一个矩形。

棋盘的行号从 $1$ 到 $n$ 编号，列号从 $1$ 到 $m$ 编号。

样例

输入格式 1

2 2

输出格式 1

2
1 1 1 1
2 2 2 2