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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
using namespace std;
 
int main() {
string a;
char w;
int t=0;
bool pal=true;
scanf("%d",&t);
scanf("%c",&w);
if(t)
{
	for(int i=0;i<t/2;i++)
		{
		scanf("%c",&w);
		a[i]=w;
		}
	if(t%2==1)
		scanf("%c",&w);
 
	for(int i=t/2-1;i>=0;i--)
	{
		scanf("%c",&w);
        if (a[i]!=w)
            {
            pal=false;
            break;
            }
	}
}
else
{
	int tab[26]={};
	int k=0;
	int npar=0;
	while(~scanf("%c",&w))
	{
		tab[w-'a']++;
		k++;
	}
	for(int i=0;i<26;i++)
	if(tab[i]%2)npar++;
	if((k%2==1&&npar!=1)||(k%2==0&&npar!=0))
		pal=false;
}
 
if(pal)
	printf("TAK\n");
else
	printf("NIE\n");
}