eolymp
bolt
Try our new interface for solving problems
Məsələlər

İxtiologiya

İxtiologiya

Linqvisitik İxtiologiya Dəniz İnstitutunun alimləri balıqların dilini öyrənirlər. Onlar balıqların səsləndirə bildikləri bir neçə xüsusi səslər təyin etdilər və onları latın hərfləri ilə işarələdilər. Onda onlar səsin sualtı yazısını əldə edərək onları hərflərə çevirən proqram təminatından istifadə etdilər. Ehtimal edilir ki, hansısa hərflər altsətri balıqların dilində müəyyən məna kəsb edə bilər (və "söz" kimi qəbul edilə bilər). Alimlər bu altsətrin yazıda neçə dəfə istifadə olana biləcəyini saymaq istədilər. Verilmiş \textbf{T} və \textbf{W} sətirlərinə görə \textbf{W}-nin \textbf{T}-yə daxil olmasının kəsişməyən ən kiçik və ən böyük sayını tapmaq tələb olunur. Məsələn, əgər \textbf{W = "abab" }və \textbf{T}\textit{\textbf{ }}\textbf{= "ababbbabababab"} olarsa, sətir \textbf{"(abab)bb(abab)(abab)" }(\textbf{3} daxilolma) və ya "\textbf{(abab)bbab(abab)ab}" (\textbf{2} daxilolma) kimi şərh edilə bilər. Ən az daxilolma \textbf{2}-yə, ən çox daxilolma isə \textbf{3}-ə bərabərdir. \InputFile İlk sətir \textbf{W} (\textbf{1} ≤ \textbf{length}(\textbf{W}) ≤ \textbf{100}) sətrini ehtiva edir. İkinci sətir \textbf{T }(\textbf{1 }≤ \textbf{length}(\textbf{T}) ≤ \textbf{ 1000}) sətrini ehtiva edir. \textbf{W} və \textbf{T }yalnız kiçik latın hərfləri ehtiva edir. \OutputFile \textbf{W}-nin \textbf{T}-yə daxil olmasının kəsişməyən ən kiçik və ən böyük sayını ifadə edən iki tam ədədi verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
a
b
Çıxış verilənləri #1
0 0