#include <iostream>
#include <cstdlib>
#include <string>
#include <math.h>
#include <vector>

using namespace std;





int main ()

{
int a,b;
cin>>a>>b;
int niza[a];
int nizb[b];
int s=0;
int d=0;
for(int j=0;j<a;j++)
for(int i=0;i<b;i++)
{cin>>niza[j];  
cin>>nizb[i];
s=s+niza[j];
d=d+nizb[i];
}
for(int j=0;j<a;j++)
for(int i=0;i<b;i++)
for(int l=0;l<1000;l++)
{
        if(niza[j]*l==nizb[i])
        {cout<<"DA";}
        }
for(int j=0;j<a;j++)
for(int i=0;i<b;i++)
for(int l=1;l<1000;l++)
{
        if(niza[j]/l==nizb[i])
          {cout<<"DA";}}
       
        
                           for(int j=0;j<a
                           ;j++)
for(int i=0;i<b;i++)
for(int l=1;l<1000;l++)
{
        if(niza[j]*l==nizb[i]*(l+10))
        
                                   {cout<<"DA";
                                   }}
for(int j=0;j<a;j++)
for(int i=0;i<b;i++)
           {
                    if((s%2==0)&&(d%2!=0))
                    {cout<<"NE";}
                    if((s%2!=0)&&(d%2==0))
           {cout<<"NE";}}
     return 0;
}