《青蛙祖玛》

题目描述

《青蛙祖玛》是一个益智小游戏。游戏的设定中，一只青蛙会吐出各种颜色的小球，这些小球进入轨道后，如果轨道上相同颜色且连在一起的小球数量达到3个以上，就会消除并得到分数。

在2023年SYNU的小学期实践活动中，老师要求同学们独立开发一款小游戏，tyEyyu53学长想借此机会开发一款自己的《青蛙祖玛》，他的游戏设计如下：

1. 首先系统将会随机生成一个长度为 $n$ 的由26个字母大小写构成的字符串 $S$，他代表小球的生成序列，其中每个字母(区分大小写)均代表一种颜色。

2. 小球会被生成到一个轨道上，轨道末端是封闭的，所有小球都会慢慢向前移动，当且仅当当前小球抵达轨道末端或者小球前面的小球停止移动时，当前小球就会停止移动。

3. 当所有小球都无法移动的时候，此时祖玛会将相连着的颜色相同且个数大于等于2个的小球消除掉。

4. 当有小球被消除之后，剩下的小球会继续向前移动，同时重复步骤3，当所有小球停止移动时，场上不存在可以消除的小球，则游戏结束。

5. 如果所有的小球都被成功消除，即轨道上不存在任何小球，则输出win!；如果剩下的小球个数大于等于1，则按顺序输出剩下的小球序列。

tyEyyu53学长的编码能力很菜，因此他将这项任务外包给了你，请你按照他的设计完成《青蛙祖玛》。

输入格式

输入共包含2行，第一行为一个整数 $n(1\leq n \leq 10^6)$ 表示字符串序列长度，第二行为一个字符串 $S$，表示小球生成的序列。

输出格式

请按照游戏规则进行游戏，如果最后轨道上没有剩下小球，则输出win!，否则输出轨道上无法消除的小球序列。

样例 #1

样例输入 #1

#1：
5
abbcd

#2：
5
aaaaa

样例输出 #1

#1：
acd

#2:
win!

提示

#1：

一开始，当所有小球都停止在轨道上时，序列为abbcd，序列中存在两个相连的b，此时将其消去，序列变成a__cd，小球再次向前移动，当所有小球第二次停止时，序列为acd，此时不存在可以消去的小球，游戏结束，输出acd。

#2：

一开始，当所有小球都停止在轨道上时，序列为aaaaa，序列中存在5个连续的a，消去后，轨道为空，输出win!