Владелец бара: Эй. Мы тут таких не обслуживаем.
Люк: Что?
Владелец бара: Ваши дроиды останутся снаружи. Нам они здесь не нужны.
Планета Татуин находится очень далеко от центра Галактики.
Она располагается на пересечении большого числа гиперпространственных маршрутов и
является пристанищем для контрабандистов и гангстеров всех мастей.
Пилоты, хоть раз бывавшие на внешних территориях, наверняка останавливались на этой
планете и заходили промочить горло в бар космопорта Мос-Айсли.
Почти в любое время суток в этом баре вас ожидает сборище негодяев и мерзавцев со всех уголков галактики.
Хозяин готов обслужить любого клиента, за исключением, разве что, дроида.
Обычно, в ожидании заказа в баре засиживается большое количество контрабандистов.
Каждый контрабандист остаётся внутри как минимум на 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
|
Автор задачи: Денис Дублённых (подготовка — Олег Долгоруков)