#include <fstream>
using namespace std;
ifstream f("conex.in");
ofstream g("conex.out");
int n,a[100][100],start,viz[101];
void bf(int start)
{
    int i,k,pi,ps,c[100],viz[100],z;
    pi=ps=1;
    c[1]=start;
    for(i=1;i<=n;i++)
    {
        viz[i]=0;
    }
    viz[start]=1;
    while(ps<=pi)
    {
        z=c[ps];
        for(int i=1;i<=n;i++)
        {
            if(viz[i]==0&&a[z][i]==1)
            {
                c[++pi]=i;
                viz[i]=1;
            }
        }
        ps++;
    }
    if(pi==n)
    {
        g<<"DA";
    }
    else
        g<<"NU";
}
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            f>>a[i][j];
        }
    }

    return 0;
    bf(1);
}