문제
'매직 스퀘어'는 각 행, 각 열의 합이 모든 동일한 2차원 배열을 의미한다. 4행 x 4열의 2차원 배열이 주어질 때, 그것이 '매직 스퀘어'의 조건에 부합하는지 확인하는 프로그램을 작성하시오. |
입력
입력은 4개의 라인으로 구성되며, 각 라인에는 공백으로 구분되는 4개의 정수가 주어진다.
출력
주어진 입력이 '매직 스퀘어'에 해당하면 magic, 그렇지 않으면 not magic 이라고 출력한다.
(예시1) 각 행의 합과 각 열의 합이 모두 34로 동일하므로 magic 이라고 출력한다.
(예시2) 첫 행의 합은 19이고, 가장 오른쫀 열의 합은 11이므로 not magic 이라고 출력한다.
예시 1
입력
16 3 2 13
5 10 11 8
9 6 7 12
4 15 14 1
출력
magic
예시 2
입력
5 10 1 3
10 4 2 3
1 2 8 5
3 3 5 0
출력
not magic