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
#include <iostream>

#define A 997
#define MOD 1000000009

int main() {

    int n = scanf("%d", &n);
    long long l, r;
    l = r = 0;
    long long p = A;
    int c;
    bool first = true;

    while ((c = getchar()) != EOF) {

        if (isspace(c)) {}
        else {
            if (first) {
                l = r = c;
                first = false;
            } else {
                l = ((l * A) % MOD + c) % MOD;
                r = ((c * p) % MOD + r) % MOD;
                p = (p * A) % MOD;
            }
        }
    }

    if (l == r) printf("TAK\n");
    else printf("NIE\n");
}