시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
6 초 128 MB 15 2 2 14.286%

문제

이번 주말 준규네 집에서는 가든 파티가 열린다. 많은 친구들이 방문할 예정이기에, 준규는 이번 기회에 그동안 몰래 갈고 닦은 원예학 지식을 뽐내 보려 한다. 준규의 정원엔 큰 길이 하나 있고, 친구들이 오기 전까지 이 길 양 옆으로 화분을 놓아 장식할 생각이다. 한 쪽엔 연한 황갈색의 꽃으로, 다른 쪽엔 어두운 파스텔 톤의 붉은 꽃으로 장식하려 하며, 각각의 꽃이 담겨 있는 꽃병 또한 꽃과 같은 색깔로 하려 한다.

당장 이번 주말까지 지금 가진 꽃병을 모두 새로 칠하기엔 시간이 부족하다 판단한 준규는 새 꽃병을 사기로 했다. 여기저기 찾아보던 중, 자신이 원하는 색깔로 꽃병을 만들어 당장 당일 오후까지 무조건 배송해준다는 네덜란드의 한 회사를 찾아낸 준규는 바로 배송 요청을 하기로 했다. 이 회사에선 펜토미노 형태의 꽃병을 팔며, 어떤 형태로 놓더라도 바로 서 있을 수 있도록 심혈을 기울여 디자인했다고 한다.

펜토미노라는 것은 5개의 정사각형을 서로 붙이되, 인접한 모서리는 항상 전체가 모두 인접하도록 붙여 만든 모양으로, 아래에 가능한 12개의 모양이 모두 나와 있다.

위 펜토미노의 면적은 모두 펜토미노를 이루는 단위 정사각형의 5배로 같으며, 각 모양과 가장 비슷한 알파벳으로 이름붙여져 있다.

준규는 두 개의 노란 꽃병과 두 개의 빨간 꽃병을 산 뒤, 빨간 꽃병 두 개와 노란 꽃병 두 개를 각각 길 양쪽에 배치하려 한다. 미학에도 조예가 깊은 준규는, 길 양 쪽에 놓인 두 꽃병의 모습이 같도록 배치하려 한다. 정면에서 보았을 때 면적에 손실이 있도록 겹치게 배치할 수는 없으며, 두 꽃병의 경계선이 보이지 않을 만큼 충분히 인접하여 배치할 것이므로, 외곽선의 모양이 같기만 하면 된다.

다만, W+F 와 I+I 의 조합처럼, 어떤 경우에도 외곽선의 모양이 같도록 배치할 수 없는 조합이 존재한다. 이와 같은 조합을 택할 생각은 없지만, P+U와 V+Z의 조합처럼(아래의 그림) 대충 봤을 땐 안 맞을 것 같이 보이지만 잘 배치할 경우 외곽선이 같아질 수 있는 조합을 놓치기 싫은 준규는 당신에게 프로그램을 제작해달라고 요청했다.

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

입력

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

각 테스트 케이스는 한 줄로 이루어져 있으며, 노란 꽃병 두 개의 모양과 빨간 꽃병 두 개의 모양이 공백으로 구분되어 입력된다. 모든 모양은 항상 대문자이며, 문제에 언급된 12개의 모양 중 하나이다.

출력

각 테스트 케이스에 대해, 만일 노란 꽃병과 빨간 꽃병의 외곽선의 모양이 같도록 배치할 수 있는 경우 "YES" 를, 어떤 배치에도 외곽선이 같아지지 않는 경우엔 "NO" 를 첫 줄에 출력하면 된다.

예제 입력

II PP
WF II
VZ UP

예제 출력

YES
NO
YES

힌트