마방진 검증

N×N 크기의 격자에 1부터 N^2까지의 수가 각각 하나씩 적혀 있다.

이 격자가 마방진인지 판별하는 프로그램을 작성하시오. 마방진이란 모든 행의 합, 모든 열의 합, 두 대각선의 합이 모두 동일한 격자를 말한다. 이 공통 합을 마법 상수라 한다.

입출력 예시

입력 1