Іхтіологія
Вчені морського інституту лінгвістичної іхтіології вивчають мову риб. Вони виявили декілька специфічних звуків, які можуть відтворювати риби, і присвоїли їм буквы латинського алфавіту. Тогда вони, взявши підводні записи звуку, викорситали програмне забезпечення для перетворення їх у рядок букв.
Припускається, что один підрядок букв може мати деяке значення у мові риб (і служить ніби "словом"). Вчені захотіли підрахувати, як часто цей підрядок може використовуватись у запису.
За заданими рядками 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, що не перетинаються.