Tô điểm ảnh

Một màn hình gồm $N$ hàng, mỗi hàng có $M$ điểm ảnh. Ban đầu mọi điểm ảnh đều màu trắng.

Mỗi lượt, người chơi chọn một điểm ảnh và tô nó thành màu đen. Điểm ảnh được chọn có thể đã đen từ trước, khi đó nó vẫn giữ màu đen và lượt chơi vẫn được tính.

Người chơi thua ngay tại thời điểm trên màn hình xuất hiện một hình vuông $2\times 2$ gồm bốn điểm ảnh đen (bốn ô nằm ở hai hàng liên tiếp và hai cột liên tiếp).

Cho trước kế hoạch gồm $K$ lượt tô theo đúng thứ tự. Hãy xác định người chơi có thua hay không, và nếu có thì thua ở lượt thứ mấy.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $N$, $M$, $K$: số hàng, số cột và số lượt tô.
• $K$ dòng tiếp theo, dòng thứ $t$ chứa hai số nguyên $i$ và $j$: hàng và cột của điểm ảnh được tô ở lượt thứ $t$.

Dữ liệu ra

In ra số thứ tự của lượt đầu tiên mà sau khi thực hiện, màn hình xuất hiện hình vuông $2\times 2$ toàn đen.

Nếu sau cả $K$ lượt vẫn không xuất hiện hình vuông như vậy, in ra $0$.

Ràng buộc

• $1\le N,M\le 1000$
• $1\le K\le {10}^5$
• $1\le i\le N$, $1\le j\le M$

Ví dụ