Оптический считыватель
Профессор Джон решил использовать только тесты с множественным выбором для своих студентов. В каждом тесте каждый вопрос будет иметь пять вариантов ответа (A, B, C, D и E), и каждому студенту будет выдан бланк для ответов. После завершения теста бланки ответов будут отсканированы и обработаны в цифровом виде для оценки каждого студента. Изначально он попросил своего племянника, который разбирается в программировании, написать программу для извлечения отмеченных студентами вариантов из бланков ответов. Племянник создал хорошее программное обеспечение, но не может его завершить, так как ему нужно готовиться к конкурсу ICPC.
Во время обработки бланки ответов сканируются в градациях серого от 0 (полностью черный) до 255 (полностью белый). После определения положения пяти прямоугольников, соответствующих каждому из вариантов ответа, программа вычисляет средний уровень серого для каждого прямоугольника, возвращая целочисленное значение для каждого варианта. Если прямоугольник был правильно заполнен, среднее значение равно нулю (все черное). Если прямоугольник оставлен пустым, среднее значение равно 255 (полностью белый). Таким образом, в идеале, если средние значения для каждого варианта вопроса равны (255, 0, 255, 255, 255), мы знаем, что студент отметил вариант B для этого вопроса. Однако, поскольку бланки ответов обрабатываются индивидуально, средний уровень серого для полностью заполненного прямоугольника не обязательно равен 0 (может быть выше), а значение для незаполненного прямоугольника не обязательно равно 255 (может быть меньше). Профессор Джон определил, что средние уровни серого прямоугольников будут разделены на два класса: те, у которых значения равны или ниже 127, считаются черными, а те, у которых значения выше 127, будут считаться белыми.
Очевидно, не все вопросы на всех бланках могут быть отмечены правильно. Может случиться так, что студент ошибется и отметит более одного варианта для одного вопроса или не отметит ни одного варианта. В таких случаях ответ на вопрос должен быть проигнорирован.
Профессору Джону теперь нужен доброволец, чтобы написать программу, которая, получив средние значения уровней серого пяти прямоугольников, соответствующих вариантам вопроса, определяет, какой вариант был отмечен, или следует ли проигнорировать ответ на вопрос.
Входные данные
Входные данные содержат несколько тестовых случаев. Первая строка тестового случая содержит целое число N, указывающее количество вопросов в бланке ответов (1 ≤ N ≤ 255). Каждая из следующих N строк описывает ответ на вопрос и содержит пять целых чисел A, B, C, D и E, указывающих значения средних уровней серого для каждого варианта (0 ≤ A, B, C, D, E ≤ 255).
Последний тестовый случай завершается строкой, содержащей только число ноль.
Выходные данные
Для каждого тестового случая входных данных ваша программа должна вывести N строк, каждая строка соответствует вопросу. Если ответ на вопрос был правильно заполнен в бланке ответов, строка должна содержать выбранный вариант ('A', 'B', 'C', 'D' или 'E'). В противном случае строка должна содержать символ '*' (звездочка).