Послание
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
repetition.in
вывод
repetition.out

Во время одного из своих путешествий доктор Стрэндж столкнулся с серьезной задачей. Ему необходимо расшифровать послание, зашифрованное в строке s, которую он получил на электронную почту. Он знает, что послание шифруется следующим образом: некоторая строка c записывается какое-то количество раз (возможно нулевое), затем между произвольными буквами полученной строки вставляются буквы послания (возможно, вставляется сразу несколько букв) и таким образом получается строка s. Доктор Стрэндж догадался, какая строка была взята в качестве строки c и теперь, чтобы расшифровать послание, ему необходимо определить, какое максимальное количество раз могла быть записана строка c при шифровании. Помогите ему!

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

В первой строке входного файла дана строка c.

Во второй строке входного файла дана строка s.

Каждая строка может состоять из строчных и заглавных букв латинского алфавита. Длина каждой строки не превышает 106 символов.

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

Выведите единственное число — ответ на задачу.

Пример

Входные данные
ab
abacabaaacbb
Выходные данные
3