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