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

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

마방진 판정

시간 제한2초메모리 제한512 MB

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

쉬움10점 중 2점

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

문제

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

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

입력

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

출력

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

예제2

  1. 예제 1

    입력
    16 3 2 13
5 10 11 8
9 6 7 12
4 15 14 1
    예상 출력
    magic

  2. 예제 2

    입력
    5 10 1 3
10 4 2 3
1 2 8 5
3 3 5 0
    예상 출력
    not magic