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

int n;
int x;
string a,b;
char a1[150000];
char a2[150000];
char b1[150000];
char b2[150000];
int main(){
cin>>n>>a>>b;
for(int i=0;i<n;i++){
    if(i%2==0){
        a1[i/2]=a[i];
        b1[i/2]=b[i];
    }
    else{
        a2[i/2]=a[i];
        b2[i/2]=b[i];
    }
}
sort(a1,a1+(n+1)/2);
sort(b1,b1+(n+1)/2);
sort(a2,a2+(n)/2);
sort(b2,b2+(n)/2);

for(int i=0;i<(n+1)/2;i++){
    if(a1[i]!=b1[i])x=1;
}
for(int i=0;i<(n)/2;i++){
    if(a2[i]!=b2[i])x=1;
}
if(x==1)cout<<"NIE";
else cout<<"TAK";




}