Аналіз ДНК

Біологи з Північного Європейського Мутаційного Проекту (NEMP) нещодавно розпочали нове дослідження, щоб довести, що люди тісно пов'язані з мамонтами. Для підтвердження цієї незвичної гіпотези вчені планують порівняти ДНК людини та мамонта.

Для цього порівняння ДНК поділяють на фрагменти довжини $n$, які потім порівнюють послідовно. Враховуючи можливість мутацій у людей і мамонтів з часом, було запропоновано наступний метод порівняння фрагментів.

Розглянемо рядок $\alpha$. Кажемо, що $\alpha$ мутує у $\beta$, якщо $\alpha$ можна подати у вигляді $xyz$ для деяких (можливо, порожніх) рядків $x$, $y$ і $z$, а $\beta$ — це xy^Rz, де y^R — це рядок $y$, записаний у зворотному порядку (наприклад, "$abc$"^R стає "$cba$"). Визначаємо, що рядки $\alpha$ та $\beta$ є схожими, якщо з $\alpha$ можна отримати $\beta$ не більш як за $4$ мутації.

Дано два фрагменти ДНК. Ваше завдання — визначити, чи є вони схожими.