슬롯머신 (Slots of Fun)

슬롯머신의 화면은 삼각형 모양으로 빽빽이 배치된 똑같은 크기의 원들로 이루어져 있다. 맨 윗줄에는 원이 하나 있고, 아래로 내려갈수록 각 줄의 원 개수가 한 개씩 늘어난다. 따라서 줄이 $n$개인 화면에는 원이 모두 $n(n+1)/2$개 있다. 원들은 서로 맞닿도록 배치되어 이웃한 원 중심 사이의 거리가 모두 같으며, 중심들은 정삼각형 격자를 이룬다.

플레이어가 손잡이를 당길 때마다 기계는 각 원에 임의의 소문자 알파벳을 하나씩 써넣는다. 같은 문자가 적힌 원 세 개의 중심이 정삼각형의 세 꼭짓점을 이루면 기계가 상금을 지급한다(거리는 원의 중심을 기준으로 잰다). 상금이 너무 자주 나오지 않도록, 한 화면에서 같은 문자는 최대 세 번까지만 나타난다.

제조사는 줄 수가 서로 다른 여러 모델을 만들며, 어떤 문자가 당첨되는지 찾아 주는 프로그램이 필요하다. 문자가 채워진 화면이 주어지면, 정삼각형을 이루는 모든 문자를 출력하여라.

입력은 여러 개의 화면으로 이루어진다. 각 화면은 줄 수를 나타내는 정수 $n$ ($1 \le n \le 12$) 하나가 적힌 줄로 시작한다. 그다음 줄에는 원에 적힌 문자들이 공백 없이 정확히 $n(n+1)/2$개의 소문자로 주어지며, 맨 윗줄부터 아래로, 각 줄 안에서는 왼쪽에서 오른쪽 순서로 나열된다. 입력의 끝은 $0$ 하나만 적힌 줄로 표시하며, 이 줄은 화면이 아니므로 처리하지 않는다.

각 화면마다 정삼각형을 이루는 모든 문자를 알파벳 순서로, 사이에 공백 없이 한 줄에 출력한다. 정삼각형을 이루는 문자가 하나도 없으면 그 줄에 LOOOOOOOOSER!를 대신 출력한다.