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