Problems
Relatives (RU)
Relatives (RU)
\includegraphics{https://static.e-olymp.com/content/50/5046be8d65d8241099d4a2861c2147d3a8bfa1b8.jpg}
Кроме того, что имена орков невероятно выразительны, они еще могут сказать кое-что о родственных связях их обладателей. Например, если два орка носят имена, которые могут быть сделаны одинаковыми посредством удаления не более половины букв из каждого, то эти орки являются родственниками в первом колене. Так, например, \textbf{orgrim} и \textbf{grom} являются родственниками в первом колене, поскольку из первого имени могут быть удалены три буквы из шести (\textbf{o},\textbf{r},\textbf{i}), а из второго -- одна из четырех (\textbf{o}), и тогда получатся одинаковые имена \textbf{grm}. Двое орков с именами \textbf{A} и \textbf{B} будут родственниками в (\textbf{n+1})-ом колене, если существует такое имя \textbf{C}, что орки с именами \textbf{A} и \textbf{C} являются родственниками в \textbf{1} колене, а \textbf{B} и \textbf{C} -- родственниками в \textbf{n}-ом колене. Нетрудно заметить, что если два орка являются родственниками в \textbf{n}-ом колене, то они являются родственниками и в любом колене \textbf{m} > \textbf{n}. Однако степень родства орков определяется наименьшим коленом, в котором они являются родственниками.
Напишите программу, которая для двух орков с заданными именами определяет степень \textbf{n} (\textbf{n} ≥ \textbf{1}) их родства.
\InputFile
Входной файл описывается двумя строками, состоящими из маленьких латинских букв и определяющих имена двух орков. Каждое имя состоит не менее чем из \textbf{1} буквы и не более чем из \textbf{100}.
\OutputFile
В выходной файл выведите степень \textbf{n} родства орков c заданными именами или строку "\textbf{not related}" (без кавычек), если данные два орка не являются родственниками в \textbf{n}-ом колене ни при каком \textbf{n}.
Input example #1
orgrim grom
Output example #1
1