#include<cstdio>

#include<cmath>

#include<algorithm>

#include<cstring>

#include<iostream>

#include<queue>

#include<vector>

using namespace std;

const int N=;

const int M=;

struct trie{

    bool ed;

    int a[],fail;

}tr[M*];

int cnt=;

char s[M];

inline void insert(){

    int now=;

    int len=strlen(s);

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

        int t=s[i]-'';

        if(!tr[now].a[t]){

            cnt++;

            tr[now].a[t]=cnt;

        }

        now=tr[now].a[t];

    }

    tr[now].ed=;

    return;

}

void getfail(){

    queue<int>q;

    tr[].fail=;

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

        if(tr[].a[i]){

            tr[tr[].a[i]].fail=;

            q.push(tr[].a[i]);

        }

    }

    while(!q.empty()){

        int u=q.front();

        q.pop();

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

            if(tr[u].a[i]){

        int v=tr[u].a[i];

                tr[v].fail=tr[tr[u].fail].a[i];

        tr[v].ed|=tr[tr[v].fail].ed;

                q.push(tr[u].a[i]);

            }else{

                tr[u].a[i]=tr[tr[u].fail].a[i];

            }

        }

    }

    return;

}

bool vis[M*],met[M*];

bool dfs(int u){

    vis[u]=;

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

    int v=tr[u].a[i];

    if(vis[v])return ;

    if(tr[v].ed||met[v])continue;

    met[v]=;

    if(dfs(v))return ;

    }

    vis[u]=;

    return ;

}

int main(){

    int n;

    cin>>n;

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

    cin>>s;

    insert();

    }

    getfail();

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

    else puts("NIE");

    return ;

}