Планета Татуин находится очень далеко от центра Галактики. Она располагается на пересечении большого числа гиперпространственных маршрутов и является пристанищем для контрабандистов и гангстеров всех мастей. Пилоты, хоть раз бывавшие на внешних территориях, наверняка останавливались на этой планете и заходили промочить горло в бар космопорта Мос-Айсли.

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

Имперские штурмовики прочёсывают Татуин в поисках сбежавших дроидов. Хозяин бара заявил, что никаких дроидов на его территории нет и никогда не было. И что в последнее время никто, кроме контрабандистов и владельцев груза, в заведении не появлялся.

Помогите штурмовикам проверить, врёт ли хозяин. Для этого вам пригодятся записи с датчика на входной двери бара за последний день. Этот датчик фиксирует моменты времени, в которые кто-либо входил или выходил из бара. Записи попали к штурмовикам после закрытия бара, то есть никого не было в помещении ни до начала ведения записей, ни после конца. Можно считать, что датчик работает исправно, то есть если кто-либо прошёл через дверь бара, то это было зафиксировано и отражено в записях. Также можно считать, что для входа и выхода все клиенты используют только дверь с датчиком. Хозяин и работники бара, в свою очередь, пользуются только служебным входом.

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

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