ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1997. Это не те дроиды, которых вы ищете

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Владелец бара: Эй. Мы тут таких не обслуживаем.
Люк: Что?
Владелец бара: Ваши дроиды останутся снаружи. Нам они здесь не нужны.
Планета Татуин находится очень далеко от центра Галактики. Она располагается на пересечении большого числа гиперпространственных маршрутов и является пристанищем для контрабандистов и гангстеров всех мастей. Пилоты, хоть раз бывавшие на внешних территориях, наверняка останавливались на этой планете и заходили промочить горло в бар космопорта Мос-Айсли.
Почти в любое время суток в этом баре вас ожидает сборище негодяев и мерзавцев со всех уголков галактики. Хозяин готов обслужить любого клиента, за исключением, разве что, дроида. Обычно, в ожидании заказа в баре засиживается большое количество контрабандистов. Каждый контрабандист остаётся внутри как минимум на a минут в надежде встретить выгодного клиента. Нередко в помещении появляются и владельцы груза. Они с поиском исполнителя справляются быстро и никогда не задерживаются в баре более чем на b минут.
Имперские штурмовики прочёсывают Татуин в поисках сбежавших дроидов. Хозяин бара заявил, что никаких дроидов на его территории нет и никогда не было. И что в последнее время никто, кроме контрабандистов и владельцев груза, в заведении не появлялся.
Помогите штурмовикам проверить, врёт ли хозяин. Для этого вам пригодятся записи с датчика на входной двери бара за последний день. Этот датчик фиксирует моменты времени, в которые кто-либо входил или выходил из бара. Записи попали к штурмовикам после закрытия бара, то есть никого не было в помещении ни до начала ведения записей, ни после конца. Можно считать, что датчик работает исправно, то есть если кто-либо прошёл через дверь бара, то это было зафиксировано и отражено в записях. Также можно считать, что для входа и выхода все клиенты используют только дверь с датчиком. Хозяин и работники бара, в свою очередь, пользуются только служебным входом.

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

В первой строке входных данных находятся целые числа a и b (1 ≤ a, b ≤ 109, b + 1 < a). Во второй строке дано число n — количество записей с датчика (2 ≤ n ≤ 1 000). В i-й из следующих n строк записано по два целых числа ti и di (1 ≤ ti ≤ 109, di ∈ {0,1}) — время i-й записи и направление (0 — вход в бар, 1 — выход из бара). Записи на входе перечислены в порядке возрастания ti.

Результат

Если среди посетителей бара гарантированно был тот, кто не является ни контрабандистом, ни владельцем груза, в единственной строке выведите «Liar». Иначе в первой строке выведите «No reason». В следующих строках перечислите информацию обо всех посетителях бара. Информация о посетителе представляет собой два числа через пробел — время входа данного посетителя в бар и время его выхода. Если существует несколько вариантов ответа, соответствующих записям с датчика, выведите любой из них.

Примеры

исходные данныерезультат
6 3
4
1 0
2 0
5 1
10 1
No reason
1 10
2 5
6 3
4
1 0
2 0
6 1
10 1
Liar
Автор задачи: Денис Дублённых (подготовка — Олег Долгоруков)