#include <iostream>

using namespace std;

int main()
{
int n;

cin >> n;

int M[n][n];

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

for(int j=0; j<n; j++)
cin >> M[i][j];

bool permutacao = true;

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

for(int j=0; j<n; j++)
if(M[i][j] != 0 && M[i][j] != 1)
permutacao = false;

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

{
int soma = 0;

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

if(M[i][j] == 1)
soma++;

if(soma != 1)
permutacao = false;
}

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

{
int soma = 0;

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

if(M[i][j] == 1)
soma++;

if(soma != 1)
permutacao = false;
}

if(permutacao == true)
cout << "A Matriz eh de permutacao" << endl;
else
cout << "A Matriz nao eh de permutacao" << endl;
 return 0;
}