1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
#include<cstdio>
using namespace std;
int main(){
  unsigned long long H = 0, h = 0, p = 33333331, P = 1, t;
  scanf("%llu\n", &t);
  for(char c = getchar();c != '\n' && c != EOF;c = getchar()){
    H += c * P;
    h *= p;
    h += c;
    P *= p;
  }
  puts(h == H ? "TAK" : "NIE");
}