눈송이
시간 제한1초메모리 제한1024 MB
각 k×k 숫자 격자가 대칭 조건에 따라 Beautiful, Graceful, Magnificent, Useless 중 어디에 해당하는지 판별합니다.
문제
눈송이는 세로 방향과 가로 방향 모두로 대칭일 수 있다. 대칭이 아닌 눈송이는 쓸모없다. 눈송이는 본질적으로 특징들의 2차원 배열이다. 특징은 0부터 9 사이의 한 자리 숫자이다. 눈송이를 가로로 뒤집어도 같은 눈송이이면 가로 대칭이다. 세로 대칭도 같은 방식으로 정의한다. 가로 대칭이면 "Beautiful", 세로 대칭이면 "Graceful", 둘 다 대칭이면 "Magnificent"이다. 그 밖의 경우는 "Useless"이다. 각 눈송이마다 어떤 종류인지 출력한다.
입력
첫 줄에 입력의 개수 n이 주어진다. 각 입력은 정사각형 눈송이의 한 변의 길이를 나타내는 정수 k로 시작하며, 이다. 이어서 k줄이 주어지고, 각 줄에는 눈송이의 숫자를 나타내는 길이 k의 문자열이 있다.
출력
각 입력에 대해 눈송이의 종류를 출력한다.