Горщики для квітів
Фредді планує садову вечірку на ці вихідні. Багато його старих однокласників збираються завітати, і Фредді хоче зробити свій маленький садовий оазис більш елегантним і несподіваним. Натхненний статтями в улюблених садівничих журналах, він вирішив встановити дві квіткові композиції на протилежних сторонах доріжки, що веде до його саду. Щоб відповідати іншим рослинам у цій місцевості, одна композиція має бути світло-бронзово-жовтого кольору, а інша - темно-пастельно-червоного. Горщики, в які будуть посаджені квіти, повинні бути пофарбовані в ті ж відповідні кольори.
Фредді знає, що набагато дешевше і швидше купити нові горщики, ніж перефарбовувати існуючі. Тому, під тиском швидко наближаючої дати вечірки, Фредді вирішив придбати квіткові горщики у невеликої компанії, яка не тільки може доставити горщики, пофарбовані в точні потрібні кольори, але й може доставити їх сьогодні вдень. Власниця компанії - голландська художниця, яка спеціалізується на дизайнах, далеких від звичайних. Її дуже особливі горщики виготовляються у так званих пентоміно формах, і їх можна перевертати так, що їх верхня сторона може служити нижньою і навпаки.
Квітковий горщик у формі пентоміно складається з п'яти квадратів, зварених разом так, що сторони будь-яких двох сусідніх квадратів завжди торкаються одна одної по всій крайці. У фактичних горщиках кожен квадрат має площу близько десяти квадратних футів, але розмір не має значення для цієї задачі, важливо лише, що всі квадрати у всіх формах мають однаковий розмір. Існує рівно 12 можливих форм, вони наведені на рисунку нижче, і кожна форма традиційно названа буквою, на яку вона дещо схожа. (улюблена форма Фредді, звісно, F)
Фредді збирається купити два жовті горщики і два червоні горщики. З естетичних причин він хоче, щоб обидві композиції мали однакову форму. Два горщики одного кольору будуть розміщені на газоні близько один до одного так, щоб розділення між ними не було видно, і лише контур всієї композиції буде важливим для оцінки рівності форм. У результатуючих композиціях горщики не можуть перекриватися.
Фредді має обрати горщики обережно, тому що деякі пари явно несумісні з цієї точки зору (такі як W+F і I+I), інші можуть бути сумісними, але це може бути не одразу очевидно, що вони дійсно є (такі як P+U і V+Z та їх можливе розташування на рисунку нижче). Тому Фредді просить вас про допомогу. Вам дано два жовті горщики і два червоні горщики, і ваша програма повинна визначити, чи можуть бути створені дві композиції з однаковим контуром.
Вхідні дані
Вхід містить кілька тестових випадків. Кожен тестовий випадок складається з одного рядка. Рядок починається з двох літер, які вказують на форми двох жовтих горщиків, потім йде один пробіл і ще дві літери, що дають форми двох червоних горщиків. Усі чотири літери у верхньому регістрі, і кожна з них є однією з 12 дійсних літер, наведених вище.
Вихідні дані
Для кожного тестового випадку виведіть один рядок тексту. Рядок повинен містити "YES", якщо існує композиція, яка може бути складена з обох пар жовтих горщиків і червоних горщиків. Якщо такої композиції немає, рядок повинен містити "NO".