아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

눈송이

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

요약
각 k×k 숫자 격자가 대칭 조건에 따라 Beautiful, Graceful, Magnificent, Useless 중 어디에 해당하는지 판별합니다.
난이도

쉬움10점 중 2점

유형
구현, 배열
정답자
아직 제출이 없습니다

문제

눈송이는 세로 방향과 가로 방향 모두로 대칭일 수 있다. 대칭이 아닌 눈송이는 쓸모없다. 눈송이는 본질적으로 특징들의 2차원 배열이다. 특징은 0부터 9 사이의 한 자리 숫자이다. 눈송이를 가로로 뒤집어도 같은 눈송이이면 가로 대칭이다. 세로 대칭도 같은 방식으로 정의한다. 가로 대칭이면 "Beautiful", 세로 대칭이면 "Graceful", 둘 다 대칭이면 "Magnificent"이다. 그 밖의 경우는 "Useless"이다. 각 눈송이마다 어떤 종류인지 출력한다.

입력

첫 줄에 입력의 개수 n이 주어진다. 각 입력은 정사각형 눈송이의 한 변의 길이를 나타내는 정수 k로 시작하며, k≤20k \le 20이다. 이어서 k줄이 주어지고, 각 줄에는 눈송이의 숫자를 나타내는 길이 k의 문자열이 있다.

출력

각 입력에 대해 눈송이의 종류를 출력한다.

예제1

  1. 예제 1

    입력
    3
    3
    123
    321
    143
    2
    11
    11
    3
    121
    232
    343
    
    예상 출력
    Useless
    Magnificent
    Graceful