Родичі
Крім того, що імена орків неймовірно виразні, вони ще можуть розповісти дещо про родинні зв'язки їх володарів. Наприклад, якщо два орки носять імена, які можуть бути зроблені однаковими шляхом видалення не більше половини літер з кожного, то ці орки є родичами у першому коліні. Так, наприклад, orgrim і grom є родичами у першому коліні, оскільки з першого імені можуть бути видалені три літери з шести (o,r,i), а з другого – одна з чотирьох (o), і тоді отримаємо однакові імена grm. Два орки з іменами A та B будуть родичами в (n+1)-му коліні, якщо існує таке ім'я C, що орки з іменами A та C є родичами в 1 коліні, а B та C – родичами в n-му коліні. Неважко помітити, що якщо два орка є родичами в n-му коліні, то вони є родичами і в довільному коліні m > n. Проте степінь рідні орків визначається найменшим коліном, у якому вони є родичами.
Напишіть програму, яка для двох орків з заданими іменами визначає степінь n (n ≥ 1) їх родинності.
Вхідні дані
Вхідний файл задано двома рядками, що складаються з маленьких латинських літер і визначають імена двох орків. Кожне ім'я складається не менше ніж з 1 літери і не більше ніж з 100.
Вихідні дані
У вихідний файл виведіть степінь n родинності орків з заданими іменами або рядок "not related" (без лапок), якщо дані два орки не є родичами в n-му коліні ні при будь-якому n.