package adamira.cz;

import sugar.Sys;

public class magicky_ctverec {

  static boolean jeMagickyCtverec(int[][] pole) {

    // inicializace
    int n = pole.length;
    int[] pocet; // pole, ktere obsahuje pocty jednotlivych cisel
    pocet = new int[n*n];

    // zjistim pocty jednotlivych cisel
    // a zkontroluju soucty v radcich
    int soucet = 0;
    for (int i=0; i<n; i++) {
      int aktSoucet = 0;
      for (int j = 0; j < n; j++) {
        int cislo = pole[i][j];
        aktSoucet += cislo;
        if ((cislo > 0) && (cislo <= n*n))
          pocet[cislo-1]++;
      }
      if (i==0)
        soucet = aktSoucet;
      else
        if (aktSoucet != soucet) return false;
    }

    // zkontroluju soucty ve sloupcich
    for (int j=0; j<n; j++) {
      int aktSoucet = 0;
      for (int i = 0; i < n; i++) {
        int cislo = pole[i][j];
        aktSoucet += cislo;
      }
      if (aktSoucet != soucet) return false;
    }

    // zkontroluju, zda je kazde cislo ve ctverci prave jednou
    for (int i=0; i<n*n; i++)
      if (pocet[i] != 1)
        return false;

    // jestli jsem se dostal az sem, je to magicky ctverec
    return true;
  }

  public static void main(String[] args) {
    int n = Sys.readInt();
    int[][] ctverec = new int[n][n];
    for (int i=0; i<n; i++)
      for (int j=0; j<n; j++)
        ctverec[i][j] = Sys.readInt();
    if (jeMagickyCtverec(ctverec))
      Sys.pln("Magicky ctverec");
    else
      Sys.pln("Toto NENI magicky ctverec");
  }

}