마법에 걸린 거울

앨리스는 이 세상에서 두 가지를 좋아한다. 바로 거울과, 알파벳이 적힌 장난감 벽돌이다. 각 벽돌의 윗면에는 글자가 하나씩 적혀 있다.

이 거울은 마법에 걸려 있어서, 거울에 비친 벽돌은 실제 면에 적힌 글자와 다른 글자를 보여줄 수 있다. 즉, 모든 벽돌에는 두 개의 글자가 고정되어 있다. 하나는 현실 세계에서 보이는 글자이고, 다른 하나는 거울 속에서 보이는 글자이다.

앨리스는 벽돌 N개를 한 줄로 늘어놓는다. 왼쪽에서 오른쪽으로 읽으면 이 줄은 현실 세계에서 단어 S1을 나타낸다. 거울 속에서는 같은 줄이 좌우로 뒤집혀 보이며 단어 S2를 나타내는데, 거울이 마법에 걸려 있으므로 S2는 단순히 S1을 뒤집은 것과 다를 수 있다. 두 단어의 길이는 모두 N이다. 거울이 순서를 뒤집기 때문에, 현실에서 i번째 위치에 있는 벽돌은 거울 속에서는 N - i + 1번째 위치에 나타난다.

앨리스는 다음 동작을 원하는 만큼 반복할 수 있다. 두 위치 i와 j를 골라 현실 줄에 있는 두 벽돌을 서로 맞바꾼다. 같은 벽돌이 실제로 움직이는 것이므로, 거울 속에서도 N - i + 1번째와 N - j + 1번째 위치의 벽돌이 자동으로 함께 바뀐다.

앨리스는 현실 줄이 T1을 나타내는 동시에 거울이 T2를 나타내도록 만들고 싶다. 이것이 가능한지 판별하여라.

네 줄이 주어진다. 각 줄에는 단어가 하나씩 S1, S2, T1, T2 순서로 주어진다. 모든 단어의 길이는 N으로 같으며 (1 ≤ N ≤ 100), 알파벳 대문자(A–Z)로만 이루어져 있다.

현실 줄이 T1을, 그와 동시에 거울이 T2를 나타내도록 만들 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.