1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include<bits/stdc++.h>
using namespace std;

const int p = 37;
const long long M = 1e15+7;

int main()
{
    int n;
    cin >> n;
    long long w=0,q=0;
    char a;
    long long pot = 1;
    while(cin >> a)
    {
        int s = a-'a'+1;
        w=w*p;
        w+=s;
        w=w%M;
        q+=pot*s;
        q=q%M;
        pot=(pot*p)%M;
    }
    if(q==w)cout << "TAK";
    else cout << "NIE";
    return 0;
}