eolymp
bolt
Try our new interface for solving problems

Qohumlar

\includegraphics{https://static.e-olymp.com/content/50/5046be8d65d8241099d4a2861c2147d3a8bfa1b8.jpg} Ork adlarının olduqca ifadəli olmasından baxmayaraq, onlar hələ də öz sahiblərinin qohumluluq əlaqələri haqqında bir şey deyə bilərlər. Məsələn, iki ork adlarındakı simvolların yarıdan çox olmamaqla silinməsi ilə bərabərləşdirilə bildiyi adlar daşıyırlarsa, onda bu orklar birinci dərəcədən qohum sayılırlar. Məsələn, \textbf{orgrim} və \textbf{grom} birinci dərəcədən qohumdurlar, belə ki, birinci addın altı hərfindən üçü (\textbf{o},\textbf{r},\textbf{i}) silinə bilər, ikincidən isə dörddənədən biri (\textbf{o}) silinə bilər və onda eyni adlar \textbf{grm} alınacaqdır. \textbf{A} və \textbf{B} adlı orklar \textbf{(n+1)-}ci dərəcədən qohum sayılırlar ki, əgər elə \textbf{C} adı mövcuddur ki, \textbf{A} və \textbf{C} adlı orklar \textbf{1}-ci dərəcədən qohum olsunlar, \textbf{B} və \textbf{C} isə \textbf{n}-ci dərəcədən qohum olsunlar. Görmək çətin deyildir ki, əgər iki ork \textbf{n}-ci dərəcədən qohumdurlarsa, onda onlar istənilən \textbf{m} > \textbf{n} dərəcədən də qohum olmuş olurlar. Lakin orkların qohumluluq dərəcəsi onların ən kiçik qohumluluq dərəcəsinə görə təyin edilir. Adları verilmiş iki ork üçün onların \textbf{n} (\textbf{n} ≥ \textbf{1}) qohumluluq dərəcəsini təyin edən proqramı yazın. \InputFile Giriş faylının iki sətrinin hər birində latın əlifbasının kiçik hərflərindən ibarət iki orkun adları verilir. Hər bir ad \textbf{1-}dən az olmayan və \textbf{100}-dən çox olmayan hərflərdən ibarətdir. \OutputFile Çıxış faylında verilmiş adlı orkların \textbf{n} qohumluq dərəcəsini və ya əgər verilmiş iki ork heç bir \textbf{n} üçün \textbf{n}-ci dərəcədən qohum deyilsə, çıxışa "\textbf{not related}" (dırnaqsız) sətrini verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
orgrim
grom
Çıxış verilənləri #1
1