Поликарп — системный администратор. Под его чутким надзором находятся два сервера — a и b. Чтобы быть в курсе функционирования серверов, Поликарп выполняет команды «ping a» и «ping b». Каждая команда ping посылает ровно десять пакетов на сервер, указанный в аргументе команды. Результатом выполнения команды являются два целых числа x и y (x + y = 10; x, y ≥ 0). Эти числа обозначают, что x пакетов успешно дошли по сети до соответствующего сервера, а y пакетов были потеряны.
За сегодняшний рабочий день Поликарп выполнил всего n команд ping. Теперь для каждого сервера Поликарп хочет узнать, «жив» этот сервер или нет. Поликарп считает, что сервер «жив», если не менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети.
Помогите Поликарпу, по заданным командам и их результатам определите для каждого сервера, «жив» этот сервер или нет.
Выходные данные
В первой строке выведите строку «LIVE» (без кавычек) если сервер a «жив», иначе выведите «DEAD» (без кавычек).
Во второй строке выведите состояние сервера b в аналогичном формате.
Примечание
Рассмотрим первый тестовый пример, в нем на сервер a всего было отправлено 10 пакетов, 5 из них дошли. Следовательно, не менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети. На сервер b всего было отправлено 10 пакетов, 6 из них дошли. Следовательно, не менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети.
Рассмотрим второй тестовый пример, в нем на сервер a всего было отправлено 20 пакетов, 10 из них дошли. Следовательно, не менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети. На сервер b всего было отправлено 10 пакетов, 0 из них дошли. Следовательно, менее половины из всех отправленных на этот сервер пакетов успешно дошли до него по сети.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1 5 5
2 6 4
|
LIVE
LIVE
|
|
2
|
3
1 0 10
2 0 10
1 10 0
|
LIVE
DEAD
|