АВТ
Язык:

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

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1087. Поиск маячка

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

В отдел контроля военных разработок попал сверхновый процессор иностранного производства. В ходе его проверки было выяснено, что в его составе есть большое количество транзисторов, размещённых в виде матрицы размером N на N (106 <= N <= 109). В этой матрице есть M пустых ячеек (1 <= M <= 106). Строки и столбцы матрицы нумеруются от 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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XV Межвузовская олимпиада 2012 /
1086. G - Наряды 1087. 1088. I - Защищённое сообщение 1089. J - Два числа
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.