Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

C. Скучные строки
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

После того как лиса Кейл вышла из автобуса, она обнаружила, что ошиблась маршрутом. Теперь она была в каком-то странном и незнакомом городе. К счастью, ей вскоре повстречался ее друг — бобром Таро. Лиса поинтересовалась у бобра, как ей пройти к замку. Однако, бобер ответил ей лишь строкой s, которую лиса Кейл постаралась запомнить.

У Кейл — особенные отношения со строками. Например, n строк b1, b2, ... , bn она считает скучными. По этой причине ей никогда не удается запомнить строку, которая содержит хотя бы одну скучную в качестве подстроки.

Таким образом, лиса Кейл опасается, что ей не удастся запомнить строку s целиком, а получится только запомнить некоторую ее подстроку (такую, которая не содержит скучных слов). Ваша задача помочь Кейл, найдите наидлиннейшую подстроку s такую, что подстрока не содержит ни одного скучного слова.

Входные данные

Первая строка входных данных содержит s. Длина s может быть от 1 до 105 включительно.

Вторая строка содержит целое число n (1 ≤ n ≤ 10). Следующие n строк содержат b1, b2, ..., bn, где bi содержится в i-ой из рассматриваемых n строк. Длина каждой строки bi — от 1 до 10, включительно.

Каждый символ в строках s, b1, b2, ..., bn — это либо прописная или строчная буква латинского алфавита, символ подчеркивания («_») или цифра. Символы надо сравнивать с учетом регистра.

Выходные данные

В первую строку выведите два разделенных пробелом целых числа len и pos, где len — длина искомой наидлиннейшей подстроки, а pos — индекс первого (самого левого) символа из s в искомой подстроке (нумерация от 0). Число pos должно находиться в границах от 0 до |s| - len включительно, где |s| обозначает длину строки s.

Если решений несколько, то выведите любое.

Примеры
Входные данные
Go_straight_along_this_street
5
str
long
tree
biginteger
ellipse
Выходные данные
12 4
Входные данные
IhaveNoIdea
9
I
h
a
v
e
N
o
I
d
Выходные данные
0 0
Входные данные
unagioisii
2
ioi
unagi
Выходные данные
5 5
Примечание

В первом примере искомой подстрокой является «traight_alon».

Во втором примере искомой подстрокой является пустая строка.

В третьем примере искомой подстрокой является либо «nagio» либо «oisii».