#include<cstdio>

#include<iostream>

#define R register int

#define pc(x) putchar(x)

const int N=;

using namespace std;

inline int g() {

    R ret=,fix=; register char ch; while(!isdigit(ch=getchar())) fix=ch=='-'?-:fix;

    do ret=ret*+(ch^); while(isdigit(ch=getchar())); return ret*fix;

}

int n,m;

int fa[N],r[N];

bool flg;

int getf(int x) {return x==fa[x]?x:fa[x]=getf(fa[x]);}

signed main() {

    n=g(),m=g(); for(R i=;i<=n;++i) fa[i]=i;

    for(R i=;i<=m;++i) {

        R u=getf(g()),v=getf(g());

        if(u==v) r[u]=;

        else fa[u]=v,r[v]|=r[u];

    } for(R i=;i<=n;++i) if(!r[getf(i)]) {flg=true; break;}

    flg?(pc('N'),pc('I'),pc('E')):(pc('T'),pc('A'),pc('K')); pc('\n');

}