Лорд Бредлі на північному полюсі#5553
Починався полярний світанок. Лорд Бредлі стоїть точно на Північному полюсі, обличчям у бік свого далекого дому в Гринвічі. З усіх боків Землі на нього рухаються сердиті білі ведмеді, щоб помститися. У лорда Бредлі є лише його вірна гвинтівка. Він ніколи не промахується і може зробити постріл (або будь-яку кількість пострілів) у будь-який момент часу. Гвинтівка має незвичайну лінію вогню - вона може вразити ціль на будь-якій відстані, аж до Південного полюса.
Єдина проблема полягає у зміні напрямку пострілу: для збереження своєї досконалої концентрації лорд Бредлі завжди повертається зі швидкістю однієї арксекунди (1'' = 1/3600 \cdot 1° за одну секунду). Чи вдасться йому перестріляти всіх ведмедів, чи він сам стане їхнім сніданком?
Припустимо, що Земля є досконалою сферою, довжина екватора становить точно км, а всі ведмеді рухаються прямо на Бредлі з постійною швидкістю км/год. Ведмідь може бути вбитий навіть впритул (у момент досягнення ним Північного Полюса), однак напрямок рушниці має збігатися з напрямком, звідки прийшов ведмідь. Знаючи початкові географічні координати всіх ведмедів, визначте, чи зможе вижити лорд Бредлі.
Перший рядок містить кількість тестів .
Перший рядок кожного тесту містить кількість ведмедів (1 \le n \le 1000). У наступних рядках задані координати ведмедів (широта і довгота, використовуючи * для градусів, ' для хвилин і " для секунд, як показано в прикладі). Ні градуси, ні хвилини, ні секунди не можуть бути пропущені. Всі числа є невід'ємними цілими. Як і зазвичай, через N позначається північна півкуля, через S південна, E - схід від Гринвіча, W - захід.
Для кожного тесту виведіть в окремому рядку одне слово: ALIVE, якщо Бредлі зможе перемогти ведмедів, або EATEN інакше.
Приклад 1