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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
#include<iostream>
#include <string>
#include <stdio.h>
#include <map>
using namespace std;


int main()
{
    int n;
   cin>>n;
   if(n!=0 && n<8000000)
   {
       /*if(n<3700000)
       {
           int i,j;
           string wyraz;
           cin>>wyraz;
          for ( i = 0, j = wyraz.length()-1; i < j; i++, j--)
   {
       if (wyraz[i] != wyraz[j])
   break;
    }
if (i < j)
cout << "NIE" << endl;
else
cout << "TAK" << endl;
      }
      else if(n>3700000 && n<8000000)
      {*/
           int part=n/2;


          char wyraz[part];
          int i=0;
          while(i<part)
          {
          cin>>wyraz[i];
          i++;
          //cout<<wyraz[i];
          }
          if(n%2==1) cin>>wyraz[part];
          int k=part-1;
          int h=0;
          char znak;
          while(k>=0)
          {
              cin>>znak;
              //cout<<znak;
             // cout<<wyraz[k]<<endl;
              if(znak!=wyraz[k]) {cout<<"NIE"<<endl;
              h=500;
              break;
              }
              else k--;
          }
          if(h==0) cout<<"TAK"<<endl;
      //}
   }
   else
   {

       char znak;
       map <char, int > mapa;
      char i=5;
      int h=0,l=0;

       while(i!='\n')
       {
             i=getchar();
             if(h==0 && i=='\n'){ i=1;
             h=1;;
             }
             l++;
            mapa[i]++;

       }
       int punkty=0;
       for(i=97 ; i<123 ; i++)
       {
           if(mapa[i]%2==1){
               //cout<<mapa[i]<<endl;
                punkty++;
           }

       }
      // cout<<punkty;
       if((punkty==0 && l%2==0) || (punkty==1 && l%2==1) ) cout<<"TAK"<<endl;
       else cout<<"NIE"<<endl;
     //  for(int i=0 ; i<26 ; i++)
       //{

       //}
   }
return 0;
}