Ихтиология
Ученые морского института лингвистической ихтиологии изучают язык рыб. Они обнаружили несколько специфических звуков, которые могут воспроизводить рыбы, и присвоили им буквы латинского алфавита. Тогда они, взяв подводные записи звука, использовали программное обеспечение для преобразования их в строку букв.
Предполагается, что одна подстрока букв может иметь некоторое значение в языке рыб (и служит как бы "словом"). Ученые захотели подсчитать, как часто эта подстрока может использоваться в записи.
По заданным строкам T и W необходимо найти наименьшее и наибольшее количество непересекающихся вхождений W в T.
Например, если W = "abab" и T = "ababbbabababab", то строка может быть проинтерпретирована как "(abab)bb(abab)(abab)" (3 вхождения) или как "(abab)bbab(abab)ab" (2 вхождения). Наименьшее количество вхождений равно 2, а наибольшее 3.
Входные данные
Первая строка содержит строку W (1 ≤ length(W) ≤ 100). Вторая содержит строку T (1 ≤ length(T) ≤ 1000). W и T содержат только прописные латинские буквы.
Выходные данные
Вывести два целых числа - минимальное и максимальное количество непересекающихся вхождений W в T.