#include<bits/stdc++.h>

#define clr(a,b) memset(a,b,sizeof(a))

using namespace std;

typedef long long ll;

const int maxn=;

char s[maxn],p[maxn];

int trie[maxn][],cntword[maxn],fail[maxn],cnt=;

int n;

bool vis[maxn],ins[maxn];

void insert(char *s){

    int root=;

    int si=strlen(s);

    for(int i=;i<si;i++)

    {

        int Next=s[i]-'';

        if(!trie[root][Next])trie[root][Next]=++cnt;

        root=trie[root][Next];

    }

    cntword[root]++;

}

void getfail(){

    queue<int >q;

    for(int i=;i<=;i++)

    {

        if(trie[][i]){

            q.push(trie[][i]);

        }

    }

    while(!q.empty())

    {

        int now=q.front();

        q.pop();

        for(int i=;i<=;i++)

        {

            if(trie[now][i]){

                fail[trie[now][i]]=trie[fail[now]][i];

                if(cntword[fail[trie[now][i]]])cntword[trie[now][i]]=;//如果fail指针指向的是病毒的末尾，那么这个也是病毒

                q.push(trie[now][i]);

            }else{

                trie[now][i]=trie[fail[now]][i];

            }

        }

    }

}

void init(){

    clr(trie,);

    clr(cntword,);

    clr(ins,),clr(vis,);

}

bool dfs(int u)

{

    ins[u]=;

    for(int i=;i<=;i++)

    {

        int v=trie[u][i];

        if(ins[v]==)return true;

        if(vis[v]||cntword[v])continue;

        vis[v]=;

        if(dfs(v))return true;

    }

    ins[u]=;

    return false;

}

int main(){

    scanf("%d",&n);

    for(int i=;i<=n;i++)

    {

        scanf("%s",p);

        insert(p);

    }

    fail[]=;

    getfail();

    if(dfs())puts("TAK");

    else puts("NIE");

}