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

int n, k;
string bitek, bajtek;
vector<int> bit[26], bajt[26];
bool dziala = 1;

int main(){

    std::ios_base::sync_with_stdio(0);
    cin.tie();
    cout.tie();

    cin >> n >> bitek >> bajtek;

    for(int i=0; i<n; i++){
        bit[bitek[i]-'a'].push_back(i);
        bajt[bajtek[i]-'a'].push_back(i);
    }
    for(int i=0; i<26; i++){
        if(bit[i].size() == bajt[i].size()){
            for(int j=0; j< bit[i].size(); j++){
                k = 0;
                while((bajt[i][k]-bit[i][j])%2!=0 && k< bajt[i].size())k++;
                if(k==bajt[i].size()){
                    dziala = 0;
                    break;
                }
                else{
                    bajt[i].erase(bajt[i].begin()+k, bajt[i].begin()+k);
                }
            }
        }
        else{
            dziala=0;
            break;
        }
    }
    if(dziala){
        cout << "TAK";
    }
    else cout << "NIE";
}