众所周知，北京理工大学ACM CLUB上一次打进ICPC World Finals还是2017年（https://zibada.guru/finals/），为了早日让北理工重回WF、摘金夺银，邪恶的ACM三巨头------数据结构zgc、带数学家lyw、很会构造cht------决定不择手段：他们居然要启用古老的禁忌黑魔法"YYC自动机"，这个魔法可以复制黏贴制造出更多的yyc大佬，这样，北理ACM CLUB冲出亚洲走向世界就指日可待了！

YYC自动机接收一个字符串作为输入，由于机器老化，输入的字符串长度不能超过。YYC自动机将分析该字符串，若该字符串当中有个形如的子序列，则YYC自动机将恰好制造出个yyc大佬的分身。

现在，ACM三巨头经过计算，发现恰好制造出个yyc大佬的分身是对俱乐部最有利的，并交给你了一个任务：给出能恰好制作出个分身所需要输入的字符串。

备注：一个序列的子序列是指，在原序列中删除任意数量、任意位置的一些字符（也可以不删除）所能够得到的新序列。