OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 C: 歪比巴卜

问题 C: 歪比巴卜

时间限制: 1 Sec  内存限制: 128 MB
提交: 244  解决: 45
[提交] [状态] [讨论版] [命题人:]

题目描述

在歪比星,长久以来人们的交流语言只有“歪比歪比,歪比巴卜“。

戴夫国王很生气,因为有一天他发现了自家后院出现了由”jzl”三种字符组成的神秘文字。

经过歪比星科学家的研究,连续的”jzl”可以被消除,并且被消除位置后面剩余的字符会自动左移,比如jzjzll,消除第三个至第五个字符后剩余为jzl,这个时候再使用一次消除即可全部消除。
国王找到你想要找出一种方案,使得剩余的字符数目最少。如果能全部消除请输出Wabby Wabbo!”,否则输出最短剩余长度。

输入

第一行输入一个n(1n100000)表示字符串的长度。

第二行输入n个字符,字符集为’j’,’z’,’l’

输出

若能完全消除请输出Wabby Wabbo!,否则输出最短剩余长度。

样例输入 Copy

6
jzjzll

样例输出 Copy

Wabby Wabbo!