有一个初始颜色均为白色的 n 行 m 列的方格矩阵。
依次对其共进行 q 次染色，每次染色会将一个格子染成黑色。
求第一次出现大小为 2*2 且均为黑色的大方格是第几次操作后。

第一行输入三个整数 n,m,q(1≤n,m≤1000,1≤q≤100 000)。
接下来 q 行，每行输入两个整数 x,y(1≤x≤n,1≤y≤m) ，表示被染成黑色的格子坐标。

输出一个整数，表示第一次出现大小为 2*2 且均为黑色的大方格是第几次操作后。
若始终不出现黑色大方格，则输出 0 。

2 2 4
1 1
1 2
2 1
2 2

4

样例2输入
2 3 6
2 3
2 2
1 3
2 2
1 2
1 1

样例2输出
5

样例3输入
5 3 7
2 3
1 2
1 1
4 1
3 1
5 3
3 2

样例3输出
0