꽃병

아직 제출이 없습니다시간 제한6초메모리 제한128 MB

문제

이번 주말 준규네 집에서 가든 파티가 열린다. 친구가 많이 찾아올 예정이라, 준규는 이 기회에 그동안 조용히 갈고닦은 원예 지식을 뽐내 보려 한다. 준규의 정원에는 큰 길이 하나 있고, 친구들이 오기 전에 그 길 양옆으로 꽃병을 늘어놓아 장식할 생각이다. 한쪽은 연한 황갈색 꽃으로, 다른 쪽은 어두운 파스텔 톤의 붉은 꽃으로 꾸미고, 꽃병 색도 그 안에 담긴 꽃과 같은 색으로 맞추려 한다.

주말까지 지금 있는 꽃병을 전부 새로 칠하기에는 시간이 모자란다고 판단한 준규는 새 꽃병을 사기로 했다. 여기저기 알아보다가 원하는 색으로 꽃병을 만들어 당일 오후까지 배송해 준다는 네덜란드 회사를 찾아냈고, 곧바로 주문하기로 했다. 이 회사는 펜토미노 모양의 꽃병을 파는데, 어느 방향으로 놓아도 똑바로 서 있도록 공들여 설계했다고 한다.

펜토미노는 단위 정사각형 5개를, 맞닿는 변이 항상 통째로 맞닿도록 이어 붙여 만든 도형이다. 서로 다른 모양은 아래 12가지뿐이고, 각각 생김새가 가장 비슷한 알파벳으로 부른다.

F        I        L        N        P        T
.##      #####    #.       .#       ##       ###
##.               #.       .#       ##       .#.
.#.               #.       ##       #.       .#.
                  ##       #.

U        V        W        X        Y        Z
#.#      #..      #..      .#.      .#       ##.
###      #..      ##.      ###      ##       .#.
         ###      .##      .#.      .#       .##
                                    .#

12가지 모양의 넓이는 모두 단위 정사각형 5개분으로 같다. 꽃병은 자유롭게 돌리거나 뒤집어 놓을 수 있으므로, 돌리거나 뒤집어서 포개지는 모양은 같은 모양으로 본다.

준규는 노란 꽃병 두 개와 빨간 꽃병 두 개를 사서, 노란 꽃병 두 개는 길 한쪽에, 빨간 꽃병 두 개는 반대쪽에 놓으려 한다. 미학에도 조예가 깊은 준규는 양쪽에 놓인 꽃병 두 개가 이루는 외곽선이 서로 같아 보이도록 배치하고 싶다. 정면에서 보았을 때 넓이가 줄어들 만큼 겹쳐 놓을 수는 없고, 같은 쪽에 놓는 두 꽃병은 경계선이 보이지 않을 만큼 바짝 붙여 놓으므로 외곽선 모양만 같으면 된다. 즉 같은 쪽의 두 꽃병은 적어도 한 변에서 통째로 맞닿아 하나로 이어진 도형을 이룬다.

다만 한쪽이 W와 F이고 다른 쪽이 I와 I인 경우처럼, 어떻게 배치해도 외곽선이 같아질 수 없는 조합이 있다. 준규는 그런 조합을 고를 생각은 없지만, 한쪽이 P와 U이고 다른 쪽이 V와 Z인 경우처럼 언뜻 보면 맞지 않을 것 같으면서도 잘 배치하면 외곽선이 같아지는 조합을 놓치기는 싫다. 그래서 당신에게 프로그램을 만들어 달라고 부탁했다.

노란 꽃병 두 개의 모양과 빨간 꽃병 두 개의 모양이 주어지면, 외곽선이 같도록 배치할 수 있는지 판정하는 프로그램을 작성하라.

입력

입력은 여러 테스트 케이스로 이루어진다.

각 테스트 케이스는 한 줄이며, 노란 꽃병 두 개의 모양을 붙여 쓴 두 글자와 빨간 꽃병 두 개의 모양을 붙여 쓴 두 글자가 공백을 사이에 두고 주어진다. 모든 모양은 대문자이고, 위의 12가지 중 하나다. 입력은 파일의 끝에서 끝난다.

출력

각 테스트 케이스마다 한 줄에, 노란 꽃병 두 개의 외곽선과 빨간 꽃병 두 개의 외곽선이 같아지도록 배치할 수 있으면 YES를, 어떤 배치로도 같아지지 않으면 NO를 출력한다.