P6985 [NEERC 2014] Alter Board

小 Dima 给了他的小弟弟 Petya 一个大小为 $n \times m$ 的交互式棋盘作为礼物。这个棋盘有很多很棒的功能，但有一个是 Petya 最喜欢的。他可以选择由棋盘方格形成的任意矩形并进行反转。被反转矩形中的每个白色单元格变为黑色，每个黑色单元格变为白色。 在初始状态下，棋盘是以国际象棋风格着色的，即每个单元格要么是黑色，要么是白色，并且每两个共享一条边的单元格具有不同的颜色。小 Petya 想执行上述几个反转操作以将所有单元格变为相同的颜色。他很不耐烦，所以他请你提供指令，以最少的反转次数完成。

包含两个整数 $n$ 和 $m (1 \le n , m \le 50)$ —— 棋盘上的行数和列数。

第一行必须包含将棋盘转换所需的反转次数 $k$。 接下来的 $k$ 行必须描述反转，每行一个。每行必须包含 $4$ 个整数 —— 对应矩形的一个角的行和列以及相对角的行和列。可以使用任意两个相对角来指定一个矩形。 棋盘的行从 $1$ 到 $n$ 编号。棋盘的列从 $1$ 到 $m$ 编号。

时间限制：1 秒，内存限制：256 MB。 特殊评测提供者：@[shenyouran](/user/137367)。 题面翻译由 ChatGPT-4o 提供。