SIII.3

#include <iostream>
#include <fstream>
using namespace std;
ifstream f("bac.txt");
unsigned int n,j,x,maxpn,maxin,OK(1);
int i,p;

int main()
{
    f>>n;
    for(j=1;j<=2*n;j++)
    {
        f>>x;
        if(j<=n)
        {
            if(x%2==0)
            {
                p++;
                if(maxpn<x) maxpn=x;
            }
            else
            {
                i++;
                if(maxin<x) maxin=x;
            }
        }
        else
        {
            if(x%2==0)
            {
                p--;
                if(maxin>x) OK=0;
            }
            else
            {
                i--;
                if(maxpn>x) OK=0;
            }
        }
    }

  if((OK==1)||(p==0||i==0)) cout<<"DA"<<endl;
  else cout<<"NU"<<endl;

  return 0;
}