28967번 - Послание 다국어

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

Доктор Стрэндж догадался, какая строка была взята в качестве строки $c$ и теперь, чтобы расшифровать послание, ему необходимо определить, какое максимальное количество раз могла быть записана строка $c$ при шифровании. Помогите ему!

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

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

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

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