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
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	scanf("%d", &n);
	int znak;
	getchar();
	
	long long pot = 1, base = 2137, mod = 1e9 + 7;
	long long hasz1 = 0, hasz2 = 0;
	
	while (1) {
		znak = getchar();
		if (znak == 10) break;
		hasz1 += pot * znak;
		hasz1 %= mod;
		hasz2 *= base;
		hasz2 += znak;
		hasz2 %= mod;
		pot *= base;
		pot %= mod;
	} 
	
	printf(hasz1 == hasz2 ? "TAK\n" : "NIE\n");


    return 0;
}