Совет топ-менеджеров одной известной IT компании решил, что для повышения эффективности работы необходимо улучшить взаимодействие между командами. Для этого в пятницу было организовано мероприятие по сплочению сотрудников. На мероприятие собрали сотрудников из 26 команд, каждая из которых обозначалась уникальной латинской буквой от 'a' до 'z'. Затем всех сотрудников, пришедших на мероприятие, выстроили в ряд. Для каждого сотрудника записали букву, соответствующую его команде, в результате чего получилась строка длины $$$n$$$, состоящая из латинских строчных символов.

Сотрудники из одной команды уже знакомы друг с другом, поэтому целью мероприятия стало познакомить людей из разных команд. Поскольку сотрудников было слишком много, решено было знакомить только тех программистов, которые являются соседями в ряду и работают в соседних командах. Соседними командами являются те, чьи буквы расположены подряд в алфавите. Например, 'a' и 'b', 'e' и 'd' — это пары соседних команд, а 'z' и 'a', 'd' и 'f', 't' и 't' соседними не считаются.

Для того чтобы процесс знакомства был более организованным и последовательным, было решено следующее: среди всех соседей, которые соответствуют условию для знакомства, выбиралась первая подходящая пара. Затем один из сотрудников этой пары исключался из ряда, а остальные сдвигались, занимая его место. При этом исключался сотрудник с буквой, которая идет позже в алфавите — то есть из пары удалялся сотрудник с максимальной буквой, а оставался тот, чья буква идет раньше в алфавите. Это правило позволяло сохранять упорядоченность строки и помогало равномерно знакомить сотрудников из разных команд.

Все детали были продуманы, теперь осталось понять, какая последовательность сотрудников останется в конце, для этого к вам обратились за помощью.