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
#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i = (a); i <= (b); ++i)
#define FORD(i,a,b) for(int i = (b); i >= (a); --i)
#define TRAV(x,T) for(auto& (x): (T))
#define ALL(T) T.begin(), T.end()
#define TAB(T,a,b) (T)+a, (T)+((b)+1)
#define VAR(x) #x<<" = "<<x<<" " 
#define sz(x) (int)(x).size()
#define nwd __gcd
#define pb push_back
#define st first
#define nd second
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
#define deb if(0)

int A[6][3];

int charToInt(char c) {
    return c - 65;
}

bool check(int k) {
    FOR(i, 0, 2) {
        A[k][i]--;
        if(A[k][i] < 0) return false;
    }
    return true;
}

bool solve() {
    FOR(i, 1, 5) {
        if(!check(i)) return false;
    }
    if(!check(5)) return false;
    return true;
}

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, a;
    char c;
    cin>>n;
    FOR(i, 1, n) {
        cin>>a>>c;
        A[a][charToInt(c)]++;
    }
    cout<<(solve()? "TAK": "NIE")<<"\n";
    return 0;
}