A. Системный администратор
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Поликарп — системный администратор. Под его чутким надзором находятся два сервера — a и b. Чтобы быть в курсе функционирования серверов, Поликарп выполняет команды «ping a» и «ping b». Каждая команда ping посылает ровно десять пакетов на сервер, указанный в аргументе команды. Результатом выполнения команды являются два целых числа x и y (x + y = 10; x, y ≥ 0). Эти числа обозначают, что x пакетов успешно дошли по сети до соответствующего сервера, а y пакетов были потеряны.

За сегодняшний рабочий день Поликарп выполнил всего n команд ping. Теперь для каждого сервера Поликарп хочет узнать, «жив» этот сервер или нет. Поликарп считает, что сервер «жив», если не менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети.

Помогите Поликарпу, по заданным командам и их результатам определите для каждого сервера, «жив» этот сервер или нет.

Входные данные

В первой строке записано единственное целое число n (2 ≤ n ≤ 1000) — количество выполненных Поликарпом команд. В каждой из следующих n строк записано по три числа — описание команд. В i-той из этих строк записаны три целых числа через пробел ti, xi, yi (1 ≤ ti ≤ 2; xi, yi ≥ 0; xi + yi = 10). Если ti = 1, то i-тая команда — это «ping a», иначе i-тая команда — «ping b». Числа xi, yi обозначают результат выполнения этой команды, то есть xi пакетов успешно дошли до соответствующего сервера, а yi пакетов были потеряны.

Гарантируется, что во входных данных есть хотя бы одна команда «ping a» и хотя бы одна команда «ping b».

Выходные данные

В первой строке выведите строку «LIVE» (без кавычек) если сервер a «жив», иначе выведите «DEAD» (без кавычек).

Во второй строке выведите состояние сервера b в аналогичном формате.

Примеры
Входные данные
2
1 5 5
2 6 4
Выходные данные
LIVE
LIVE
Входные данные
3
1 0 10
2 0 10
1 10 0
Выходные данные
LIVE
DEAD
Примечание

Рассмотрим первый тестовый пример, в нем на сервер a всего было отправлено 10 пакетов, 5 из них дошли. Следовательно, не менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети. На сервер b всего было отправлено 10 пакетов, 6 из них дошли. Следовательно, не менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети.

Рассмотрим второй тестовый пример, в нем на сервер a всего было отправлено 20 пакетов, 10 из них дошли. Следовательно, не менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети. На сервер b всего было отправлено 10 пакетов, 0 из них дошли. Следовательно, менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети.