using System;

​

public class Program

{

    public static int RowSum(int[, ] m, int row)

    {

        int sum = 0;

        for (int i = 0; i < m.GetLength(1); i++)

        {

            sum = sum + m[row, i];

        }

​

        return sum;

    }

​

    public static int[] AllRows(int[, ] m)

    {

        int[] rows = new int[m.GetLength(0)];

        for (int i = 0; i < m.GetLength(0); i++)

        {

            rows[i] = RowSum(m, i);

        }

​

        return rows;

    }

​

    public static bool Check(int[] a)

    {

        int x = a[0];

        for (int i = 0; i < a.Length; i++)

        {

            if (a[i] != x)

                return false;

        }

​

        return true;

    }

​

    public static int ColumnSum(int[, ] m, int column)

    {

        int sum = 0;

        for (int i = 0; i < m.GetLength(0); i++)

        {

            sum = sum + m[column, i];

        }

​

        return sum;

    }

​

    public static int[] AllColumns(int[, ] m)

    {

        int[] columns = new int[m.GetLength(1)];

        for (int i = 0; i < m.GetLength(1); i++)

        {

            columns[i] = ColumnSum(m, i);

        }

​

        return columns;

    }

​

    public static bool Check1(int[] a)

    {

        int x = a[1];

        for (int i = 0; i < a.Length; i++)

        {

            if (a[i] != x)

                return false;

        }

​

        return true;

    }

​

    public static int DiagonalSum(int[, ] m, int diagonal)

    {

        int sum = 0;

        for (int i = 0; i < m.GetLength(0); i++)

        {

            sum = sum + m[i, i];

        }

​

        return sum;

    }

​

    public static int[, ] Alldiagonal(int[, ] m)

    {

        int[, ] diagonals = new int[m.GetLength(0), m.GetLength(0)];

        for (int i = 0; i < m.GetLength(0); i++)

        {

            diagonals[i, i] = DiagonalSum(m, i);

        }

​

        return diagonals;

    }

​

    public static bool Check2(int[, ] a)

    {

        int x = a[0, 0];

        for (int i = 0; i < a.Length; i++)

        {

            if (a[i, i] != x)

                return false;

        }

​

        return true;

    }

​

    public static int DiagonalSum1(int[, ] m, int diagonal)

    {

        int sum = 0;

        for (int i = 0; i < m.GetLength(0); i++)

        {

            sum = sum + m[i, m.GetLength(1) - i];

        }

​

        return sum;

    }

​

    public static int[, ] Alldiagonal1(int[, ] m)

    {

        int[, ] diagonals = new int[m.GetLength(1), m.GetLength(1)];

        for (int i = 0; i < m.GetLength(0); i++)

        {

            diagonals[i, m.GetLength(1) - i] = DiagonalSum1(m, i);

        }

​

        return diagonals;

    }

​

    public static bool Check3(int[, ] a)

    {

        int x = a[1, 1];

        for (int i = 0; i < a.Length; i++)

        {

            if (a[i, a.GetLength(1) - i] != x)

                return false;

        }

​

        return true;

    }

​

    public static bool IsMagic(int[, ] m)

    {

        if (m.GetLength(0) != m.GetLength(1))

            return false;

        int[] rows = AllRows(m);

        if (Check(rows) == false)

            return false;

        int[] columns = AllColumns(m);

        if (Check1(columns) == false)

            return false;

        int[, ] diagonals = Alldiagonal(m);

        if (Check2(diagonals) == false)

            return false;

        int[, ] diagonals1 = Alldiagonal1(m);

        if (Check3(diagonals1) == false)

            return false;

        if (m.GetLength(0) == m.GetLength(1) && Check(rows) == true && Check1(columns) == true && Check2(diagonals) == true && Check3(diagonals1) == true)

            return true;

        else

            return false;

    }

}