DNA Analysis

Biologists from the Northern European Mutational Project (NEMP) have recently embarked on new research to demonstrate that humans are closely related to mammoths. To support this unusual hypothesis, scientists plan to compare the DNA of humans and mammoths.

For this comparison, DNA is divided into fragments of length $n$, which are then compared in sequence. Given the possibility of mutations in humans and mammoths over time, the following method for comparing fragments has been proposed.

Consider the string $\alpha$. We say that $\alpha$ mutates into $\beta$ if $\alpha$ can be expressed as $xyz$ for some (possibly empty) strings $x$, $y$, and $z$, and $\beta$ is xy^Rz, where y^R is the string $y$ reversed (for example, "$abc$"^R becomes "$cba$"). We define strings $\alpha$ and $\beta$ as similar if $\alpha$ can be transformed into $\beta$ with no more than $4$ mutations.

Given two DNA fragments, your task is to determine if they are similar.