题目描述

国际博彩机器公司（IBM）的新型老虎机

国际博彩机器公司（IBM）推出了一种新型老虎机。该机器的显示屏由一组按三角形排列的相同圆组成（例如，4 行的排列如下所示）。当玩家拉动杠杆时，机器会在每个圆的中心随机放置一个字母。如果任意一组相同字母的顶点能构成一个等边三角形，则机器会赔付。

为了防止赔付过多，机器的电子装置确保在任何显示配置中，每个字母的出现次数不超过 3 次。

IBM 需要编写代码来识别获胜配置，但遇到了困难，因此需要你帮忙解决。

输入格式

输入包含多个测试用例。

• 每个测试用例的第一行是一个整数 n（1 ≤ n ≤ 12），表示显示屏的行数。
• 第二行是一个长度为 n(n + 1)/2 的字符串，包含小写字母，表示按从上到下逐行排列的字母。
• 输入以 0 结束。

示例输入 1：

4
abccddadca
6
azdefccrhijrrmznzocpq
2
abc
0

输出格式

对于每个测试用例：

• 输出所有能形成等边三角形的字母，按字母顺序排列。
• 如果没有这样的字母，则输出 "LOOOOOOOOSER!"。

示例输出 1：

ac
crz
LOOOOOOOOSER!

来源

East Central North America 2002