#include <fstream>

using namespace std;

int n, x, y, p2, p5, i, r2, r5;
char c;
ifstream fin("nmod25.in");
ofstream fout("nmod25.out");

int main(){
    fin>>x;
    p2 = 1;
    p5 = 1;
    for (i=1;i<=x;i++) {
        p2 = p2 * 2;
        p5 = p5 * 5;
    }
    while(fin>>c){
        r2 = (r2*10 + (c - '0')) % p2;
        r5 = (r5*10 + (c - '0')) % p5;
    }
    if(r2 == 0)
        fout<<"DA";
    else
        fout<<"NU";
    fout<<"\n";
    if( r5 == 0)
        fout<<"DA";
    else
        fout<<"NU";
    return 0;
}