Аналіз ДНК
Біологи Карельського Мутаційного Проекту (КМП) нещодавно вирішили розпочати нові дослідження, які повинні довечти, що люди — близькі родичі мамонтів. Щоб довести це дивне припущення, вчені планують порівняти ДНК людей та мамонтів.
Для порівняння ДНК розділяється на фрагменти довжини n і вони послідовно порівнюються. Оскільки у процесі розвитку у людей та мамонтів могли відбуватись мутації, пропонується наступний спосіб порівняння фрагментів.
Розглянемо рядок α. Будемо казати, що α мутує в β, якщо α = xyz для деяких (можливо порожніх) x, y і z, а β = xy^Rz, де y^R означає рядок y, записаний задом наперед (наприклад, "abc"^R = "cba"). Будемо казати, що рядки α та β схожі, якщо α може бути перетворена в β не більше ніж за 4 мутації.
За двома заданими фрагментами ДНК визначте, чи схожі вони.
Вхідні дані
Вхідний файл містить два рядки, які складаються з символів 'A', 'D', 'G' та 'T'. Рядки мають однакову довжину, яка не перевищує 30.
Виідні дані
Виведіть у вихідний файл "Similar", якщо рядки схожі, і "Different", якщо ні.