\textit{-- Все по местам! - закричала Королева громовым голосом. И все побежали, натыкаясь друг на друга, падая и вскакивая. Однако через минуту все уже стояли на своих местах. Игра началась.} \textit{Алиса подумала, что в жизни не видала такой странной площадки }\href{http://www.cherry-design.spb.ru/alice/comment.php?book=101&id=8#2}{для игры в крокет}\textit{: сплошные рытвины и борозды. Шарами служили ежи, молотками - фламинго, а воротцами - солдаты. Они делали мостик - да так и стояли всю игру.} \textit{Поначалу Алиса никак не могла справиться со своим фламинго: только сунет его вниз головой под мышку, отведет ему ноги назад, нацелится и соберется ударить им по ежу, как он изогнет шею и поглядит ей прямо в глаза, да так удивленно, что она начинает смеяться; а когда ей удается снова опустить его вниз головой, глядь! - ежа уже нет, он развернулся и тихонько трусит себе прочь. К тому же все ежи у нее попадали в рытвины, а солдаты-воротца разгибались и уходили на другой конец площадки. Словом, Алиса скоро решила, что это очень трудная игра.} Приключения Алисы в стране чудес (перевод Н.М. Демуровой) \includegraphics{https://static.e-olymp.com/content/89/89bf7cc2bc92422680a7cdd2a79790bfa22c8826.jpg} Помимо странной площадки и живого спортинвентаря не менее странными и запутанными были правила этой чудо-игры. Игроки били все сразу, не дожидаясь своей очереди, и все время ссорились и дрались из-за ежей; в скором времени Королева пришла в бешенство, топала ногами и то и дело кричала: -- Отрубить ей голову! Голову ему долой! Тем не менее, правила все же имеются. Играть могут от \textbf{2} до \textbf{5} игроков. Игроки по очереди бьют по своим ежам, стараясь попасть в ворота. \textbf{Подача} Каждый розыгрыш очка начинается с подачи. Право подачи постоянно в течение игры переходит от одного игрока к другому по кругу. \textbf{Гейм} Каждый гейм начинается с нулевого счета. За первые два попадания в ворота игрок получает по \textbf{15} очков, а за третье - еще \textbf{10}. Следующее попадание приводит к выигрышу гейма в случае, если противники имеют счет \textbf{30} или меньше. Если все игроки имеют по \textbf{40}, то выигрыш следующей подачи дает преимущество. Игрок, имеющий преимущество и выигравший следующую подачу, побеждает в гейме. \textbf{Сет} Игрок, выигравший \textbf{6} геймов, считается выигравшим сет. Если после \textbf{6} сетов следующий за лидером игрок набрал 5 очков, то разыгрывается еще один гейм. Если разрыв увеличивается, то сет заканчивается. В противном случае разыгрывается тай-брейк. \textbf{Матч} Матч может быть \textbf{3}--сетовым или \textbf{5}--сетовым (по желанию Червовой Королевы). В \textbf{3}-сетовом побеждает игрок выигравший \textbf{2} сета, в \textbf{5}-сетовом -- \textbf{3} сета. Остальным Королева приказывает отрубить головы, но поскольку палач обычно начинает пререкаться, жаловаться на маленькую зарплату, радикулит и тупой топор, делается это крайне редко. \textbf{Тай-брейк} Игроки по очереди делают по одному удару. Первый, кто наберет \textbf{7} очков с разницей в \textbf{2} очка, считается выигравшим тай-брейк. Тай-брейк длится столько, сколько необходимо, пока не будет достигнута разница в два очка. Последний сет в игре играется без тай-брейка. За всей игрой, задумчиво улыбаясь, наблюдал Чеширский кот и записывал протокол игры -- т.е. игрока, выигравшего в каждой подаче. Определите, кто же победил в этом замечательном состязании. \InputFile Входной файл состоит из нескольких строк, каждая из которых описывает отдельную игру. Каждая строка содержит протокол игры: сначала целое число \textbf{N} (\textbf{2} ≤ \textbf{N }≤ \textbf{5}) -- количество игроков, далее -- строка из больших букв английского алфавита. Каждая буква в строке обозначает игрока (\textbf{А} -- первый, \textbf{В} -- второй и т.д.), который выиграл подачу. Количество букв не превосходит \textbf{100000}. \OutputFile В выходной файл для каждой игры в отдельной строке выведите единственный символ, который будет обозначать победителя в соответствующей игре.