5461: 演讲(二)
[Creator : ]
Description
A 君开始了他的演讲:
我是,你们的出题人,A 君,是来教你们写代码的!
我们出题人,是你们最好的,老大哥!
你们不懂的事,可以问我们,我们都会在赛后,亲切的回答你们!
现在,请你们做自我介绍,每个人把自己的姓名介绍一下,从你那,开始!
然后你说了一句话,用一个全是小写字母的字符串表示。如果这个字符串的任一元素都和它的上一个元素和下一个元素当中至少一个相等,A 君就会认为你的话很有精神,否则他就会和其他的出题人一起大吼:没有精神,重来!
如果你重新说的话还是没有精神,他们就会一直让你重来,所以现在你需要把你的话重新组织一下(在原串里面插入一些小写字母),让它变得有精神。
Input
一行长度不大于 $100$ 的字符串,表示你说的话。
Output
如果这句话很有精神,输出 yoshi,否则输出经过修改后,变得精神且长度最短的那句话。
Sample 1 Input
aaccss
Sample 1 Output
yoshi