当前没有测试数据。

题目描述

今天是瓜瓜大王选妃的日子，所有 MM 排成了 $n \times m$ 的方阵。

每次瓜瓜可以任意选择一个矩形区域，但是瓜瓜又希望能够雨露均沾，每个 MM 都能被选到。

瓜瓜会做 $k$ 次选择，你需要告诉他一个最早的一个选择 $t_i$，自此 $t_i$ 以后（包括 $t_i$）所有人都被选到过了。如果不存在，输出 $-1$。

输入格式

第一行有三个正整数 $n, m, k$，其中 $1 \leqslant n, m \leqslant 500$，$1 \leqslant k \leqslant 10^5$。

接下来 $k$ 行，其中每行有四个数字 $x_1, y_1, x_2, y_2$，表示瓜瓜选择矩形的左上角 $(x_1, y_1)$ 和右下角 $(x_2, y_2)$，其中 $1 \leqslant x_1 \leqslant x_2 \leqslant n$， $1 \leqslant y_1 \leqslant y_2 \leqslant m$。

输出格式

在一行输出最早的选择位置。

样例

3 3 3
1 1 2 2
1 2 3 3
2 1 3 3

3

3 3 1
1 1 1 1

-1

提示

对于第一个样例，做完全部三次选择后整个方阵才是全部被选过的。 对于第二个样例，显然存在 MM 没有被选过。