15446 | 큐브 풀이

대회 사이의 휴식 시간에 톱 모델 Izabella는 지루해하지 않으면서 자기 계발을 하려고 한다. 예를 들어 지금은 2x2x2 Rubik's cube를 맞추려고 한다.

Rubik's cube를 즉시 맞추는 법을 배우기는 너무 어려우므로, 큐브의 한 면을 어느 방향으로든 90도 회전하는 것으로 어떤 상태의 큐브를 맞출 수 있는지 판단하는 법을 배우고 있다.

자신의 답을 확인하기 위해, 주어진 큐브 상태를 위에서 설명한 한 번의 회전으로 맞출 수 있는지 알려 주는 프로그램을 사용하려고 한다.

큐브의 각 면에 있는 모든 칸이 같은 색이면 큐브를 맞춘 상태라고 한다.

첫째 줄에 24개의 정수로 이루어진 수열 ai (1 ≤ ai ≤ 6)이 주어지며, ai는 i-th 칸의 색을 나타낸다. 이 수열에서 모든 색은 정확히 4번씩 등장한다.

한 번의 회전으로 큐브를 맞출 수 있으면 «YES»를, 그렇지 않으면 «NO»를 출력한다(따옴표는 출력하지 않는다).

2 5 4 6 1 3 6 2 5 5 1 2 3 5 3 1 1 2 4 6 6 4 3 4

NO

5 3 5 3 2 5 2 5 6 2 6 2 4 4 4 4 1 1 1 1 6 3 6 3

YES

첫 번째 테스트 케이스의 큐브는 다음과 같다.

Problem illustration

두 번째 테스트 케이스의 큐브는 다음과 같다.

Problem illustration

번호가 13, 14, 15, 16인 칸들로 이루어진 면을 회전하면 큐브를 맞출 수 있다.

큐브 풀이