package adamira.cz;

import sugar.Sys;

public class ctverec2 {

  static boolean jeMagicky(int[][] pole) { // funkce, ktera se jmenuje jeMagicky a ma jeden parametr - dvojrozmerny pole pole

    int n = pole.length; // velikost pole (n x n)

    for (int cislo=1; cislo<=n*n; cislo++) { // projdu vsechny cisla od 1 do n*n
      boolean jeTam = false;   // jeste jsem ho nenasel
      for (int i=0; i<n; i++)  // projdu celej magickej ctverec (i = 0..n-1)
        for (int j = 0; j < n; j++)           //                (j = 0..n-1)
          if (pole[i][j] == cislo) // zjitim jestli v aktualnim policku ctverce neni "cislo"
            jeTam=true; // nasel jsem ho!!! (jeTam)
      if (!jeTam) return false; // jestli ho nikde nenajdu - neni tam - konec
    }

    // sectu cisla v prvnim sloupci
    // (tenhle soucet musi byt shodny se souctem v kazdym radku a v kazdym sloupci)
    int prvniSoucet=0;    // zatim je soucet 0
    for (int i=0; i<n; i++) // projdu cely prvni sloupec
      prvniSoucet += pole[i][0]; // prictu cislo v aktualnim policku sloupce k "prvniSoucet"

    // zjistim jestli jsou stejne soucty ve vsech radcich
    for (int i=0; i<n; i++) { // postupne zkontroluju kazdy radek

      // nasledujici 4 radky programu provadim pro kazdy radek matice
      // kontroluju tak soucet cisel v kazdem radku matice

      int soucet = 0; // soucet cisel v aktualnim radku
      for (int j = 0; j < n; j++) // projdu cely radek
        soucet += pole[i][j]; // prictu cislo k promenne "soucet"
      if (soucet != prvniSoucet) return false; // porovnam soucet cisel v aktualnim radku s "prvniSoucet"

    }

    // zjistim jestli jsou stejne soucty ve vsech sloupcich
    for (int j=0; j<n; j++) {
      int soucet = 0;
      for (int i = 0; i < n; i++)
        soucet += pole[i][j];
      if (soucet != prvniSoucet) return false;
    }

    // jestli projdu vsemi testy az jsem, pak je matice magickym ctvercem
    return true;
  }

  public static void main(String[] args) {
    int n = Sys.readInt();
    int[][] ctverec = new int[n][n];   // 3
    for (int i=0; i<n; i++)
      for (int j=0; j<n; j++)
        ctverec[i][j] = Sys.readInt(); // 2 9 4 7 5 3 6 1 8
    if (jeMagicky(ctverec))
      Sys.pln("Magicky ctverec");
    else
      Sys.pln("To neni magicky ctverec");
  }

}