마방진 판정

4x4 격자가 주어졌을 때 네 행의 합과 네 열의 합이 모두 같은지 확인하여 마방진인지 판별한다.

쉬움2구현행렬아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

마방진은 각 행의 합과 각 열의 합이 모두 같은 정사각형 수 배열이다.

4×44 \times 4 정수 배열이 주어진다. 이 배열이 마방진인지 판정한다. 이 문제에서는 행의 합 4개와 열의 합 4개만 비교하고, 대각선의 합은 보지 않는다.

입력

입력은 네 줄로 이루어진다. 각 줄에는 정수 4개가 공백으로 구분되어 주어진다.

출력

입력이 마방진이면 magic을, 마방진이 아니면 not magic을 출력한다.