İ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ş T və W sətirlərinə görə W-nin 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 W = "abab" və T = "ababbbabababab" olarsa, sətir "(abab)bb(abab)(abab)" (3 daxilolma) və ya "(abab)bbab(abab)ab" (2 daxilolma) kimi şərh edilə bilər. Ən az daxilolma 2-yə, ən çox daxilolma isə 3-ə bərabərdir.
Giriş verilənləri
İlk sətir W (1 ≤ length(W) ≤ 100) sətrini ehtiva edir. İkinci sətir T (1 ≤ length(T) ≤ 1000) sətrini ehtiva edir. W və T yalnız kiçik latın hərfləri ehtiva edir.
Çıxış verilənləri
W-nin 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.