표절 검사
면접 대비시간 제한1초메모리 제한256 MB
별표와 우물정자로 이루어진 두 N×N 격자가 주어질 때, 한 그림을 90도 회전과 거울 반사로 다른 그림으로 만들 수 있는지 판정한다.
문제
예술 특성화 학교의 학생들은 졸업 작품으로 그림을 그려야 한다. 학생들은 공부하면서 정사각형 캔버스에 두 종류의 붓 터치인 *와 #만 사용하는 기법을 익혔다. 이 기법으로 학생들은 크기의 정사각형 걸작을 두 종류의 터치만으로 그려야 한다.
이 작업은 지루해서, 매년 몇몇 학생들은 선배들의 노고를 이용할 방법을 생각해 낸다. 하지만 학생들의 상상력은 매우 제한적이다. 한 학생은 다른 사람의 그림을 가져와 다음 연산을 여러 번 적용한다. 1) 그림을 90도 회전한다. 2) 세로축 또는 가로축을 기준으로 뒤집는다. 그런 다음 결과를 자신의 그림으로 제출한다. 어떤 학생들은 변하지 않은 옛 작품을 자신의 작품으로 제출하려고 시도하기도 했다.
교수들은 뭔가 잘못되었다는 느낌을 받지만, 그림이 표절인지 아닌지 확실히 알아내는 것은 그들의 힘으로는 불가능하다. 이 수치스러운 행위를 끝낼 때가 되었다. 그림이 복사본인지 아닌지 판별해서 표절 검사를 자동화하고, 교수들이 부정행위를 하는 학생을 찾도록 돕는 프로그램을 작성하자.
입력
입력 파일의 첫째 줄에는 정수 이 하나 주어진다. 은 정사각형 캔버스의 한 변의 길이이다(). 이어지는 개의 줄에는 각각 개의 기호 * 또는 #이 있어 첫 번째 그림의 붓 터치 종류를 나타낸다. 그다음 빈 줄이 하나 온다. 그다음 개의 줄이 같은 형식으로 두 번째 그림을 나타낸다.
출력
출력 파일의 한 줄에, 한 그림이 다른 그림으로부터 표절된 것이면 YES, 아니면 NO를 출력한다.