문제

3 x 3 격자에 정수가 적혀 있다.

이 격자가 마방진이 되려면 다음을 모두 만족해야 한다.

1. 1부터 9까지의 숫자가 각각 정확히 한 번씩 등장한다.
2. 모든 행의 합이 15이다.
3. 모든 열의 합이 15이다.
4. 두 대각선 각각의 합이 모두 15이다.

마방진이면 MAGIC, 아니면 NO를 출력하라.

입력

3 x 3 격자

출력

MAGIC

또는

NO

제한

입력은 3x3 형태로 주어진다.
각 칸에는 정수가 주어진다.

예제 입력 1

8 1 6
3 5 7
4 9 2

예제 출력 1

MAGIC

예제 입력 2

1 2 3
4 5 6
7 8 9

예제 출력 2

NO