#include<iostream>
#include<fstream>
using namespace std;
ifstream f("text.in");
int a[100][100],m,x,n,i,j,v[100],viz[100];
void citire()
{f>>x;
 f>>n; 
for(i=1; i<=n; i++)
	for(j=1; j<=n; j++)
		f>>a[i][j];
}
void df(int x, int i)
{v[i]=x; viz[x]=1; int j;
 for(j=1; j<=n; j++)
	 if(a[x][j]&&viz[j]==0)
		 df(j,i+1);
}
int graf_c()
{for(i=1; i<=n; i++)
	if (viz[i]==0)
		return 0; 
	return 1;
}
int aciclic()
{int nr=0;
for(i=1; i<=n; i++)
	for(j=1; j<=n; j++)
		if(a[i][j]==1)
			nr++;
		return m=nr/2;
}
int main()
{citire();
df(x,1);
if(graf_c()==1)
	if(aciclic()==n-1)
	cout<<"Graful este un arbore.";
	else cout<<"Graful nu este arbore.";
f.close();
return 0;
}