Королівський крокет 2
– Всі по місцях! - закричала Королева громовим голосом. І всі побігли, натикаючись один на одного, падаючи і вскакуючи. Проте через хвилину всі вже стояли на своїх місцях. Гра почалась.
Аліса подумала, що в житті не бачила такого дивного майданчика для гри в крокет: суцільні вибоїни і борозни. Кулями слугували їжаки, молотками - фламінго, а ворітцями - солдати. Вони робили мостик - да так і стояли всю гру.
Спочатку Аліса ніяк не могла справитись зі своїм фламінго: тільки суне його вниз головою під пахву, відведе йому ноги назад, націлиться і збереться вдарити ним по їжаку, як він зігне шию і подивиться їй прямо в очі, ще й так здивовано, що вона починає сміятись; а коли їй вдається знову опустити його вниз головою, дивись! - їжака вже немає, він розвернувся і тихенько трусить собі геть. До того ж всі їжаки у неї попадали у вибоїни, а солдати-ворітця разгинались і йшли на інший кінець майданчика. Словом, Аліса швидко вирішила, что це дуже важка игра.
Пригоди Аліси в країні чудес (переклад Н.М. Демурової)
Крім дивного майданчика і живого спортінвентаря не менш дивними і заплутаними були правила цієї чудо-гри. Гравці били всі одночасно, не очкуючи своєї черги, і весь час сперечались і бились із-за їжаків; дуже швидко Королева прийшла у ярість, топала ногами і то і діло викрикувала:
– Відрубати їй голову! Голову йому геть!
Тим не менше, правила все ж є.
Грати можуть від 2 до 5 гравців. Гравці по черзі б'ють по своїм їжакам, намагаючись попасти у ворота.
Подача
Кожен розігриш очка починається з подачі. Право подачі постійно протягом гри переходить від одного гравця до іншого по колу.
Гейм
Кожен гейм починається з нульового рахунку. За перші два попадання у ворота гравець отримує по 15 очок, а за третє - ще 10. Наступне попадання призводить до виграшу гейму у випадку, якщо супротивники мають рахунок 30 або менше. Якщо всі гравці мають по 40, то виграш наступної подачі дає перевагу. Гравець, який має перевагу і вигравший наступну подачу, перемагає у геймі.
Сет
Гравець, що виграв 6 геймів, вважається вигравшим сет. Якщо після 6 сетів наступний за лідером гравець набрав 5 очок, то разігрується ще один гейм. Якщо розрив збільшщується, то сет закінчується. У противному випадку розігрується тай-брейк.
Матч
Матч може бути 3–сетовим або 5–сетовим (по баженню Чирвової Королеви). У 3-сетовому перемагає гравець, що виграв 2 сети, у 5-сетовому – 3 сети. Іншим Королева наказує відрубати голови, але оскільки палач за звичай починає сперечатись, жалітись на маленьку зарплатню, радикуліт та тупу сокиру, робиться це вкрай рідко.
Тай-брейк
Гравці по черзі роблять по одному удару. Перший, хто набере 7 очок з різницею у 2 очка, вважається вигравшим тай-брейк. Тай-брейк триває стільки, скільки необхідно, доки не буде досягнуто різниці у два очки. Останній сет у грі грається без тай-брейка.
За всією гроє, задумливо посміхаючись, спостерігав Чеширський кіт і записував протокол гри – тобто гравця, вигравшого у кожній подачі. Визначіть, хто ж пореміг у цьому дивовижному змаганні.
Вхідні дані
Вхідний файл складається з декількох рядків, кожен з яких описує окрему гру. Кожен рядок містить протокол гри: спочатку ціле число N (2 ≤ N ≤ 5) – кількість гравців, далі – рядок з великих літер англійского алфавіту. Кожна літера у рядку позначає гравця (А – перший, В – другий і т.д.), який виграв подачу. Кількічть букв не перевищує 100000.
Вихідні дані
У вихідний файл для кожної гри у окремому рядку виведіть єдиний символ, який будет позначати переможця у відповідній грі.