만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

루빅스 큐브

시간 제한1초메모리 제한128 MB

요약
두 개의 54칸 정육면체 전개도 기록이 회전으로 일치하는 같은 색 배치를 나타내는지 판정합니다.
난이도

보통10점 중 4점

유형
완전 탐색, 시뮬레이션
정답자
아직 제출이 없습니다

문제

루빅스 큐브는 조각가이자 건축학 교수인 에르노 루빅이 만든 퍼즐이다. 작은 정육면체 27개가 모여 큰 정육면체 하나를 이루고, 겉으로 드러난 칸에는 정해진 여섯 색 중 하나가 칠해져 있다. 각 층이 방향마다 돌아가게 만들어져 있어서, 흩어진 색을 면마다 한 가지 색으로 맞추는 것이 목표다.

새내기 대학생 B 군은 큐브 설명서를 보다가 다음 문제를 떠올렸다. 큐브의 겉모습 두 개가 주어졌을 때, 이 둘이 사실은 같은 큐브를 서로 다른 방향에서 본 것인지 어떻게 판단할까? B 군을 도와 이 문제를 풀어 보자.

큐브의 겉모습은 다음과 같이 적는다. 여섯 면은 아래 순서대로 늘어놓는다.

한 면의 아홉 칸은 아래 순서대로 늘어놓는다.

따라서 아래 전개도로 그린 큐브는 그림 밑에 적힌 여섯 줄로 나타낸다.

큐브의 겉모습 두 개가 주어지면, 두 겉모습이 같은 큐브를 서로 다른 방향에서 본 것인지 판단하는 프로그램을 작성하시오.

입력

입력은 표준 입력으로 받는다. 첫 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 20)가 주어진다. 다음 줄부터 테스트 케이스가 차례로 주어진다.

테스트 케이스마다 큐브의 겉모습이 두 개 주어진다. 겉모습 하나는 숫자 54개로 이루어진다. 여섯 면을 위에서 정한 순서로 늘어놓고, 한 면 안에서는 아홉 칸을 위에서 정한 순서로 늘어놓은 것이다. 색을 뜻하는 숫자는 0부터 5까지이고, 겉모습 하나에 각 숫자가 정확히 아홉 번씩 나온다. 입력의 모든 숫자는 공백 문자로 구분되어 있다.

출력

출력은 표준 출력으로 한다. 테스트 케이스마다 한 줄에 결과를 하나씩 출력하시오. 주어진 두 겉모습이 같은 큐브를 서로 다른 방향에서 본 것이면 Y를, 아니면 N을 출력한다.

예제1

  1. 예제 1

    입력
    3
    1 1 1 4 4 4 5 5 5
    5 5 5 1 1 1 3 3 3
    4 4 4 5 5 5 1 1 1
    3 3 3 3 3 3 4 4 4
    0 0 0 0 0 0 0 0 0
    2 2 2 2 2 2 2 2 2
    4 3 3 4 3 3 4 3 3
    0 0 0 0 0 0 0 0 0
    5 1 3 5 1 3 5 1 3
    2 2 2 2 2 2 2 2 2
    4 5 1 4 5 1 4 5 1
    1 4 5 1 4 5 1 4 5
    0 0 4 4 4 0 5 1 0
    0 5 3 3 0 0 3 1 5
    2 2 2 4 5 2 0 5 1
    3 4 5 3 2 2 4 2 2
    1 5 3 1 1 3 5 5 4
    1 3 2 4 3 1 4 0 1
    4 5 5 3 1 1 3 5 1
    3 0 5 5 0 1 0 3 3
    1 3 2 4 3 1 4 0 1
    4 3 3 2 2 4 2 2 5
    2 2 2 4 5 2 0 5 1
    0 1 5 0 4 4 4 0 0
    1 5 4 1 5 4 1 5 4
    0 0 0 0 0 0 0 0 0
    1 4 5 1 4 5 1 4 5
    2 2 2 2 2 2 2 2 2
    5 1 3 5 1 3 5 1 3
    4 3 3 4 3 3 4 3 3
    1 1 1 4 4 4 5 5 5
    5 5 5 1 1 1 3 3 3
    4 4 4 5 5 5 1 1 1
    3 3 3 3 3 3 4 4 4
    0 0 0 0 0 0 0 0 0
    2 2 2 2 2 2 2 2 2
    
    예상 출력
    Y
    Y
    N