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
28
29
30
31
32
33
#include<bits/stdc++.h>
#define al 29
#define md 2000309963

using namespace std;

int n,l,p,mn;
char c;

int main()
{
	scanf("%d", &n);
	scanf(" %c", &c);
	l = c-96;
	p = c-96;
	mn = al;
	c = getchar_unlocked();
	while(('a'<=c)&&('z'>=c))
	{
		l = (((long long)al*l)+c-96)%md;
		p = ((long long)mn*(c-96)+p)%md;
		mn = (long long)mn*al%md;
		c = getchar_unlocked();
	}
	if(p==l)
	{
		printf("TAK\n");
	}
	else
	{
		printf("NIE\n");
	}
}