공간 개념 테스트

어떤 정육면체의 전개도와, 세 면이 보이는 코너 보기 5개가 주어진다. 각 코너 보기가 그 전개도로 만든 정육면체와 일치하는지 판정하라.

면에는 A부터 F까지의 그림이 그려져 있다. 각 그림은 세로축에 대해 대칭이며, 네 끝 모양은 모두 달라서 방향을 구별할 수 있다. 한 면은 그림 문자와 방향 숫자 한 쌍으로 표현한다. 방향 1, 2, 3, 4는 각각 그 그림의 위쪽, 오른쪽, 아래쪽, 왼쪽 끝이 위를 향한다는 뜻이다.

전개도는 여섯 쌍, 즉 길이 12인 문자열로 주어진다. 여섯 쌍은 다음 고정 전개도에서 0부터 5까지의 위치에 차례대로 놓인다.

    21 0 4 5    3

코너 보기는 세 쌍, 즉 길이 6인 문자열로 주어진다. 세 쌍은 차례대로 보기에서 위쪽, 오른쪽, 왼쪽에 보이는 면을 나타낸다. 각 쌍의 방향 숫자는 그 보기에서 해당 그림의 어느 끝이 위를 향하는지를 뜻한다.

각 보기마다, 전개도를 접고 정육면체를 돌려서 그 보기와 정확히 같은 세 면과 방향을 만들 수 있으면 정답으로 본다.

첫 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스는 6줄로 이루어진다. 첫 줄에는 정육면체의 전개도를 나타내는 길이 12 문자열이 주어진다. 다음 5줄에는 각각 하나의 코너 보기를 나타내는 길이 6 문자열이 주어진다.

각 테스트 케이스마다 한 줄을 출력한다. 먼저 정답인 보기의 개수를 출력하고, 이어서 5개 보기 각각이 정답이면 Y, 아니면 N을 입력 순서대로 출력한다. 모든 값은 공백 하나로 구분한다.