题目背景

题目描述

人类的本质是复读机，bot也是。近期，群里有一只神必机器人出没 。

大家发现，当一句话被不同的人连续复读 $3$ 次时，他就会出现并复读，机器人复读一条消息后，在出现内容不同的新消息之前，不会再次复读这条消息。新消息不需要连续出现 3 次，也会解除这条限制。

因此，每段连续相同的聊天记录中，如果消息数量不少于 3 条，机器人会在第 3 条记录后复读一次；同一段记录中后续重复出现的消息不会再次触发。不同消息会开始新的一段记录，之前复读过的消息之后可以再次触发。

下面是 $n$ 条不含神必机器人消息的聊天记录，请输出机器人可能发送的消息，按这些消息第 $3$ 次出现的先后顺序排列。如果机器人没有发言，则输出 kale 。

输入格式

输入第一行包含一个正整数 $n（1\leq n \leq 2 \times 10^5）$ 。 接下来 $n$ 行，每行包含一串字符串 $s$，表示聊天记录内容，保证所有$|s|$加起来不超过 $10^6$$（|s| 表示字符串 s 的长度）$ ，所有聊天信息来自不同的人。

输出格式

按顺序输出机器人复读的消息，每条消息占一行。如果机器人没有发言，输出 kale 。

9
aaa
aaa
aaa
bbb
bbb
bbb
ccc
ccc
ccc

aaa
bbb
ccc

9
aaa
bbb
ccc
ddd
eee
fff
ggg
hhh
iii

kale

5
aaa
aaa
aaa
aaa
aaa

aaa

8
aa
aa
aa
aa
b
aa
aa
aa

aa
aa

样例说明

对于样例一，消息 $aaa、bbb、ccc$ 都各出现了 $3$ 次。它们第 $3$ 次出现的顺序依次为 $aaa、bbb、ccc$，因此机器人依次复读这三条消息。