#include <stdio.h>

int main() {

    int n;

    printf("Enter N: ");
    scanf("%d", &n);

    int matrix [n][n];
    int sum_main = 0, sum_secondary = 0;

    int flag = 1;

    int sum_rows[n];
    int sum_cols[n];

    for(int i = 0; i < n; i++) {

        sum_rows[i] = 0;
        sum_cols[i] = 0;
    }


    for(int i = 0; i < n; ++i) {

        for(int j = 0; j < n; ++j) {

            printf("Enter elements %d%d:", i + 1, j + 1);
            scanf("%d", &matrix[i][j]);
        }
    }

    printf("\nDisplay of the whole matrix: \n");
    for(int i = 0; i < n; ++i) {

        for(int j = 0; j < n; ++j) {

            printf("Column %d, Row %d = %d\n", i + 1, j + 1, matrix[i][j]);
        }
    }

    for (int i = 0; i < n; i++) {

        for(int j = 0; j < n; j++) {

            if(i == j) {

                sum_main += matrix[i][j];

            }
        }
    }

    for (int i = 0; i < n; i++) {

        for(int j = 0; j < n; j++) {

            if((i + j) == n -1) {

                sum_secondary += matrix[i][j];            }
        }
    }
    printf("Sum of elements over the main diagonal: %d", sum_main);
    printf("\nSum of elements over the secondary diagonal: %d\n", sum_secondary);

    for (int i = 0; i < n; i++) {

        for(int j = 0; j < n; j++) {

            sum_rows[i] += matrix[i][j];
            sum_cols[i] += matrix[j][i];

        }

    }

    for(int i = 0; i < n; i++) {

        printf("r: %d\n", sum_rows[i]);
        printf("c: %d\n", sum_cols[i]);
    }

    for(int i = 0; i < n; i++) {

        for(int j = 0; j < n; j++) {

            if(sum_rows[i] != sum_cols[j]  || sum_cols[i] != sum_main || sum_main != sum_rows[i] || sum_rows[i] != sum_rows[j] || sum_rows[j] != sum_cols[i]) {

                flag = 0;
                break;
            }

        }
    }

    if(flag) {

        printf("Magic");
    }
     else {

        printf("Not magic");
     }

    return 0;
}