A. Паша и пиксели
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Паша любит свой телефон и поправлять прическу... Но сейчас не до нее.

Паша установил новую игру на свой телефон. Её суть заключается в следующем: имеется прямоугольное поле, состоящее из n строк по m пикселей. Изначально все пиксели окрашены в белый цвет. За один ход Паша может выбрать любой пиксель и перекрасить его в черный цвет. В том числе, разрешается выбрать пиксель, уже являющийся чёрным, тогда после хода он не меняется, то есть остаётся чёрным. Игра заканчивается поражением Паши, когда образуется квадратик 2 × 2 из черных пикселей.

Паша составил план из k ходов, в соответствии с которым он будет красить пиксели. Каждый ход в его плане представляется в виде пары чисел i и j, означающих соответственно номер строки и номер столбца пикселя, который будет покрашен на текущем ходу.

Определите, проиграет ли Паша, если будет действовать в соответствии со свои планом, и если да, то на каком ходу впервые образуется квадратик 2 × 2 из чёрных пикселей.

Входные данные

В первой строке входных данных следуют три целых числа n, m, k (1 ≤ n, m ≤ 1000, 1 ≤ k ≤ 105) — соответственно количество строк, количество столбцов и количество ходов, которые совершит Паша.

В следующих k строках заданы ходы Паши в порядке их совершения. Каждая строка состоит из двух целых чисел i и j (1 ≤ i ≤ n, 1 ≤ j ≤ m), обозначающих номер строки и номер столбца, содержащих пиксель, который будет покрашен на очередном ходу.

Выходные данные

Если Паша проиграет, то выведите номер хода, на котором образуется квадратик 2 × 2 из чёрных пикселей.

Если Паша не проиграет, то есть за указанные k ходов на поле не образуется квадратик 2 × 2 из чёрных пикселей, выведите 0.

Примеры
Входные данные
2 2 4
1 1
1 2
2 1
2 2
Выходные данные
4
Входные данные
2 3 6
2 3
2 2
1 3
2 2
1 2
1 1
Выходные данные
5
Входные данные
5 3 7
2 3
1 2
1 1
4 1
3 1
5 3
3 2
Выходные данные
0