拼凑
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛还是很喜欢字符串"puleyaknoi"。

牛牛有T个超长超长的字符串,不过这次他更懒了,他希望直接在字符串中看见他喜欢的字符串。

如果一个子串中含有一个子序列是”puleyaknoi“,那么他就把这个子串称作好的子串。

牛牛是个懒人,他不喜欢看太长的子串,那样他会觉着眼镜很累。

你能帮他求出对于每个字符串,最短的好的子串的长度是多少吗?

如果没有,请输出-1。

输入描述:

第一行一个T表示数据组数

接下来T行每行一个字符串(保证字符串只含小写字母)

输出描述:

共T行每行一个答案
示例1

输入

复制
3
sxpuleyaaknoip
pionkaayelupxs
yydspwuwlwewywawkwnwowiw

输出

复制
11
-1
19

备注: