| Автор: | ACM ICPC 2008-2009, NEERC, Northern Subregional Contest (перевод) | Ограничение времени: | 3 сек | |
| Входной файл: | enchanted.in | Ограничение памяти: | 256 Мб | |
| Выходной файл: | enchanted.out |
Алиса любит две вещи — свое зеркало и свои кубики. Кубики Алисы сделаны чтобы помочь детям выучить алфавит, поэтому на их верхних гранях написаны буквы. Алиса любит играть с кубиками рядом с зеркалом.
Когда Алиса выучила алфавит, она заметила, что что-то не так с ее зеркалом! Буква на кубике в отражении может оказаться другой. Алисе очень понравился этот эффект, и она придумала новую игру, пытаясь составить разные слова из кубиков в настоящем мире и в зазеркалье одновременно.
Правила этой игры следующие. Алиса создает линию из нескольких кубиков, которая образует слово S1. Эта линия показывается в зеркале в виде некоторого слова S2, которое может отличаться от отражения S1 из-за заколдованности зеркала. Но длина каждого из этих слов одинакова и равна N.
Алиса может повторять следующий шаг. Она выбирает два произвольных кубика i и j, и меняет их местами. Отраженная в зеркале Алиса делает то же самое с отраженной линией, за исключением того, что она, конечно, меняет местами кубики с позициями N − i + 1 и N − j + 1.
Цель - создать слово T1 в настоящем мире и одновременно слово T2 в зазеркалье. Алисе интересно, возможно ли это и она просит вашей помощи. Напишите программу, которая поможет определить, может ли быть достигнута цель.
Входной файл содержит четыре слова S1, S2, T1 и T2, в указанном прядке, каждое на отдельной строке. Все слова имеют одинаковую длину N и состоят только из заглавных английских букв.
Если цель может быть достигнута, выведите "Yes". Иначе выведите "No".
1 ≤ N ≤ 100.
| № | Входной файл (enchanted.in) |
Выходной файл (enchanted.out) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|