Задача №111752. Slots of Fun

Интернациональная Развлекательная Компания только что выпустила новую машину со слотами. Она состоит из круглых слотов одинакового размера, расположенных в виде треугольника. Пример с четырьмя рядами показан ниже. Когда игрок нажимает рычаг, машина выводит по произвольной букве в каждый слот. Если после этого некоторые три одинаковые буквы оказываются в вершинах правильного треугольника, то машина выдает деньги. В приведенном примере буквы 'а' и 'с' удовлетворяют условию.

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

Входные данные

Входные данные состоят из набора нескольких тестов. Каждый тест начинается с натурального числа N, показывающего количество рядов в машине. Следующая строка состоит из алфавитных маленьких букв, которые будут загружены построчно в машину, начиная с вершины. Например, то, что показано на рисунке описывается так: 4 abccddadca Значение N не более 12. Строка с одиночным нулем завершает ввод.

Выходные данные

Для каждого варианта входных данных выведите буквы, образующие равносторонний треугольник в алфавитном порядке. Если таких букв нет, выведите «LOOOOOOOOSER!».

Примеры
Входные данные
4
abccddadca
6
azdefccrhijrrmznzocpq
2
abc
0
Выходные данные
ac
crz
LOOOOOOOOSER!
Сдать: для сдачи задач необходимо войти в систему