问题描述

在某个神殿里，每年都会举行新年的仪式。

仪式需要使用 $R$ × $C$ 个石像。石像排列成 $R$ 行纵向（南北方向）和 $C$ 列横向（东西方向），起点位于西北角的石像被称为石像 ($i$,$j$)，表示该石像位于南方 $i-1$ 个位置，东方 $j-1$ 个位置。最开始时，所有石像都面向南方。

仪式由 $N$ 步组成，第 $s$ 步 $(1 \leq s \leq N)$ 的操作如下：

• 第 $s$ 步：对于所有满足 $r_{a,s} \leq u \leq r_{b,s}$ 和 $c_{a,s} \leq v \leq c_{b,s}$ 的整数对 $(u,v)$，将石像 ($u$,$v$) 向左旋转 $90$ 度。

通常情况下，这些步骤会执行 $N$ 次，但今年忘记了其中一步，导致最终结果与往年不同。

每一个步骤都具有重要意义，所以这种遗漏可能会带来麻烦。

更糟糕的是，忘记了 $N - 1$ 次操作结束时每个石像的朝向。不过幸运的是，已经知道了结束时朝南的石像数量为 $M$ 个。

在神殿的会议上，决定开发一个列举遗漏步骤的程序。但是，该神殿没有程序员。你的任务是编写一个程序，列举在仪式中被遗漏的操作步骤。

---

输入

输入通过标准输入给出，具体格式如下。

$R$ $C$ $M$ $N$ $r_{a,1}$ $r_{b,1}$ $c_{a,1}$ $c_{b,1}$ $r_{a,2}$ $r_{b,2}$ $c_{a,2}$ $c_{b,2}$ : $r_{a,N}$ $r_{b,N}$ $c_{a,N}$ $c_{b,N}$

• 第一行包含三个整数 $R$（石像行数，$1 \leq R \leq 50$）、$C$（石像列数，$1 \leq C \leq 50$）和 $M$（结束时朝南的石像数量，$0 \leq M \leq R × C$）。
• 第二行包含一个整数 $N$（操作步骤的数量，$1 \leq N \leq 5,000$）。
• 接下来的 $N$ 行描述每个操作步骤。第 $i$ 行 $(1 \leq i \leq N)$ 包含四个整数 $r_{a,i}$、$r_{b,i}$（$1 \leq r_{a,i} \leq r_{b,i} \leq R$）和 $c_{a,i}$、$c_{b,i}$（$1 \leq c_{a,i} \leq c_{b,i} \leq C$），表示第 $i$ 步操作是将所有满足 $r_{a,i} \leq u \leq r_{b,i}$ 和 $c_{a,i} \leq v \leq c_{b,i}$ 的整数对 $(u,v)$ 的石像向左旋转 $90$ 度。
• 对于任何输入，至少有一个操作步骤被遗漏（即至少存在一种解决方案）。

输出

假设被遗漏的操作步骤按升序为 $f_1$、$f_2$、...、$f_m$，请按顺序输出 $m$ 行。第 $l$ 行 $(1 \leq l \leq m)$ 输出整数 $f_l$。输出末尾要换行。

---

示例1

3 5 3
6
1 3 2 5
2 2 1 2
1 3 1 4
2 3 2 5
1 2 3 5
1 2 4 5

示例1输出

2
6

初始状态下，所有石像的朝向如下表所示。

南

南

南

南

南

南

南

南

南

南

南

南

南

南

南

如果遗漏了第2步，操作的结果如下。

执行第1步后，石像的朝向为：

南

东

东

东

东

南

东

东

东

东

南

东

东

东

东

执行第3步后，石像的朝向为：

东

北

北

北

东

东

北

北

北

东

东

北

北

北

东

执行第4步后，石像的朝向为：

东

北

北

北

东

东

西

西

西

北

东

西

西

西

北

执行第5步后，石像的朝向为：

东

北

西

西

北

东

西

南

南

西

东

西

西

西

北

执行第6步后，石像的朝向为：

东

北

西

南

西

东

西

南

东

南

东

西

西

西

北

结果是有3个朝南的石像，所以第2步可能被遗漏。

在这个案例中，还有可能遗漏第6步，但其他情况下个数是矛盾的，所以输出2和6。

---

示例2

4 4 8
9
1 4 1 4
1 4 1 4
1 4 1 1
1 4 3 3
1 2 1 2
1 2 3 4
3 4 1 2
3 4 3 4
1 4 1 4

示例2输出

1
2
5
6
7
8
9

---