#include <stdio.h>
#include <stdlib.h>
int main()
{
  int matrix[3][3],array[9]={0,0,0,0,0,0,0,0,0},i=0,j=0;
  for(i=0;i<3;i++)
  {
    for(j=0;j<3;j++)
    {
	printf("Enter %dth,%dth element:",i,j);
	scanf("%d",&matrix[i][j]);
	if(matrix[i][j]>0 && matrix[i][j] <10)
	  array[ matrix[i][j] - 1 ]++;
    }
  }
  for(i=0;i<9;i++)
  {
    if(array[i]!=1)
    {
      printf("Input NOT in correct format\n");
      exit(0);
    }
  }
  int sumRow[3]={0,0,0},sumCol[3]={0,0,0},sumDiag[2]={0,0};
  for(i=0;i<3;i++)
  {
    for(j=0;j<3;j++)
    {
	sumRow[i]+= matrix[i][j];
	sumCol[j]+=matrix[i][j];
    }
  }
  int commonSum = sumDiag[0] = matrix[0][0] + matrix[1][1] + matrix[2][2];
  sumDiag[1] = matrix[0][2] + matrix[1][1] + matrix[2][0];
  if(sumDiag[1] != commonSum)
  { 
      printf("Not a Magic Square\n");
      exit(0);
  }
  for(i=0;i<3;i++)
  {
    if(sumRow[i]!=commonSum || sumCol[i] !=commonSum )
    {
      printf("Not a Magic Square\n");
      exit(0);
    }
  }
  printf("Magic Square\n");
      
  return 0;
}