После того как лиса Кейл вышла из автобуса, она обнаружила, что ошиблась маршрутом. Теперь она была в каком-то странном и незнакомом городе. К счастью, ей вскоре повстречался ее друг — бобром Таро. Лиса поинтересовалась у бобра, как ей пройти к замку. Однако, бобер ответил ей лишь строкой s, которую лиса Кейл постаралась запомнить.
У Кейл — особенные отношения со строками. Например, n строк b1, b2, ... , bn она считает скучными. По этой причине ей никогда не удается запомнить строку, которая содержит хотя бы одну скучную в качестве подстроки.
Таким образом, лиса Кейл опасается, что ей не удастся запомнить строку s целиком, а получится только запомнить некоторую ее подстроку (такую, которая не содержит скучных слов). Ваша задача помочь Кейл, найдите наидлиннейшую подстроку s такую, что подстрока не содержит ни одного скучного слова.
Выходные данные
В первую строку выведите два разделенных пробелом целых числа len и pos, где len — длина искомой наидлиннейшей подстроки, а pos — индекс первого (самого левого) символа из s в искомой подстроке (нумерация от 0). Число pos должно находиться в границах от 0 до |s| - len включительно, где |s| обозначает длину строки s.
Если решений несколько, то выведите любое.
Примечание
В первом примере искомой подстрокой является «traight_alon».
Во втором примере искомой подстрокой является пустая строка.
В третьем примере искомой подстрокой является либо «nagio» либо «oisii».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
Go_straight_along_this_street
5
str
long
tree
biginteger
ellipse
|
12 4
|
|
2
|
IhaveNoIdea
9
I
h
a
v
e
N
o
I
d
|
0 0
|
|
3
|
unagioisii
2
ioi
unagi
|
5 5
|