5815 - 集训: 删除字符

告诉你一个全是小写字母构成的字符串,里面有若干个tzyz,但是里面也有可能被其他字符隔开了,现在请问你至少删除几个才能有连续的四个字符abcd,如果无法做到则输出-1

输入

多组数据 每组数据包含一个字符串 1 <= n <= 100000

输出

输出一个整数表示最少需要删除的字符数,若不存在则输出"-1"。

样例

输入

abcd
dfer
abcefd

输出

0
-1
2

提示

最多100组

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题