Головоломка MU - головоломка , в якій ви дізнаєтеся, чи можна включити MIв MUданих наступних операцій:

1. Якщо ваш рядок закінчується I, ви можете додати його Uдо кінця. (наприклад MI -> MIU)

2. Якщо ваш рядок починається з M, ви можете додати копію частини після цього Mдо рядка.
   (наприклад MII -> MIIII)

3. Якщо ваша рядок містить три послідовних I, ви можете змінити їх на U.
   (наприклад MIII -> MU)

4. Якщо ваша рядок містить два послідовних U, ви можете їх видалити. (наприклад MUUU -> MU).

Ваше завдання - створити програму, яка визначає, чи це можливо для будь-яких рядків початку та закінчення.

Ваша програма буде вводити два рядки як вхідні дані. Кожна рядок складається з наступного:

• один M.

• рядок до двадцяти дев'яти Iі Uз.

Потім ваша програма поверне true(або представлення вашої мови програмування / YPLRT), якщо другий рядок буде доступний з першої струни, і false(або YPLRT), якщо він не є.

Приклади входів і виходів:

MI  MII
true

MI  MU
false

MIIIIU  MI
true

Найкоротший код будь-якої мови для цього виграє.

SWI Prolog, 183 символи

m(A,A).
m([i],[i,u]).
m([i,i,i|T],B):-m([u|T],B).
m([u,u|T],B):-m(T,B).
n([m|A],[m|B]):-(m(A,B);append(A,A,X),m(X,B)).
n(A,B):-m(A,B).
s(A,B):-atom_chars(A,X),atom_chars(B,Y),n(X,Y).

А як щодо якогось Прологу (адже за 6 місяців ніхто не відповів). Для запуску просто використовуйте "s (mi, mu)". Код розбиває атоми на символи, потім шукає рішення.