만드는 중입니다

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

표절 검사

면접 대비

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

요약
별표와 우물정자로 이루어진 두 N×N 격자가 주어질 때, 한 그림을 90도 회전과 거울 반사로 다른 그림으로 만들 수 있는지 판정한다.
난이도

쉬움10점 중 3점

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

문제

예술 특성화 학교의 학생들은 졸업 작품으로 그림을 그려야 한다. 학생들은 공부하면서 정사각형 캔버스에 두 종류의 붓 터치인 *와 #만 사용하는 기법을 익혔다. 이 기법으로 학생들은 N×NN \times N 크기의 정사각형 걸작을 두 종류의 터치만으로 그려야 한다.

이 작업은 지루해서, 매년 몇몇 학생들은 선배들의 노고를 이용할 방법을 생각해 낸다. 하지만 학생들의 상상력은 매우 제한적이다. 한 학생은 다른 사람의 그림을 가져와 다음 연산을 여러 번 적용한다. 1) 그림을 90도 회전한다. 2) 세로축 또는 가로축을 기준으로 뒤집는다. 그런 다음 결과를 자신의 그림으로 제출한다. 어떤 학생들은 변하지 않은 옛 작품을 자신의 작품으로 제출하려고 시도하기도 했다.

교수들은 뭔가 잘못되었다는 느낌을 받지만, 그림이 표절인지 아닌지 확실히 알아내는 것은 그들의 힘으로는 불가능하다. 이 수치스러운 행위를 끝낼 때가 되었다. 그림이 복사본인지 아닌지 판별해서 표절 검사를 자동화하고, 교수들이 부정행위를 하는 학생을 찾도록 돕는 프로그램을 작성하자.

입력

입력 파일의 첫째 줄에는 정수 NN이 하나 주어진다. NN은 정사각형 캔버스의 한 변의 길이이다(1≤N≤5001 \leq N \leq 500). 이어지는 NN개의 줄에는 각각 NN개의 기호 * 또는 #이 있어 첫 번째 그림의 붓 터치 종류를 나타낸다. 그다음 빈 줄이 하나 온다. 그다음 NN개의 줄이 같은 형식으로 두 번째 그림을 나타낸다.

출력

출력 파일의 한 줄에, 한 그림이 다른 그림으로부터 표절된 것이면 YES, 아니면 NO를 출력한다.

예제2

  1. 예제 1

    입력
    1
    *
    
    #
    
    예상 출력
    NO
    
  2. 예제 2

    입력
    3
    #**
    #*#
    ###
    
    ###
    **#
    *##
    
    예상 출력
    YES