Дистанционный практикум по программированию

В отдел контроля военных разработок попал сверхновый процессор иностранного производства. В ходе его проверки было выяснено, что в его составе есть большое количество транзисторов, размещённых в виде матрицы размером N на N (10⁶ <= N <= 10⁹). В этой матрице есть M пустых ячеек (1 <= M <= 10⁶). Строки и столбцы матрицы нумеруются от 0 до N-1. В данном процессоре используется 7 различных типов транзисторов, при этом они располагаются по порядку, начиная от элемента матрицы с координатами (0, 0) и далее, пропуская пустые ячейки, последовательно в строке, с 1-го типа по 7-й и, дойдя до конца строки, продолжаются с начала новой.

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

По координатам маячка и координатам пустых ячеек определите, транзисторы какого из семи типов являются маячками.

Исходные данные

Первая строка входного файла содержит единственное целое число N - размерность матрицы. Во второй строке указаны два целых числа X и Y - известные координаты маячка (0 <= X, Y < N). Третья строка содержит целое число M - количество пустых ячеек. В следующих M строках указаны координаты пустых ячеек Xi, Yi (0 <= Xi, Yi < N).

Результат

Выведите одно целое число от 1 до 7, соответствующее типу транзистора.

Пример

1000000
4 10
5
2 8
99999 3
2 2
999995 999944
2 10000

5

1000000
999999 999999
4
1 1
2 2
56753 647646
42453 6365

4