Оптичний рідер#6934
Професор Джон вирішив використовувати лише тести з вибором правильної відповіді для своїх студентів. У кожному тесті кожне питання має п'ять варіантів відповіді (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'). В іншому випадку рядок повинен містити символ '*' (зірочка).
Приклад 1