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>
#define PB push_back
using namespace std;
typedef long long int ll;
typedef vector <int> vi;
#define FOR(k,a,b) for(int k=(a); k < (b); ++k)
const int N=1000001;
ll prt = (ll)1000000007;
int main()
{
	int n;
	scanf("%d\n",&n);
	string s1,s2;
	getline(cin,s1);
	getline(cin,s2);

	int cnt_fst[26]={0};
	int cnt_snd[26]={0};
	for(int i=0;i<n;i++){
		cnt_fst[s1[i]-'a']++;
		cnt_snd[s2[i]-'a']++;
	}
	for(int i=0;i<26;i++){
		if(cnt_fst[i]!=cnt_snd[i]){
			printf("NIE");
			return 0;
		}
	}
	for(int i=0;i<26;i++){
		cnt_fst[i]=0;
		cnt_snd[i]=0;
	}
	int cnt_p1[26]={0};
	int cnt_np1[26]={0};
	int cnt_p2[26]={0};
	int cnt_np2[26]={0};
	for(int i=0;i<n;i++){
		if(i%2==0){
		cnt_p1[s1[i]-'a']++;
		cnt_p2[s2[i]-'a']++;
	}
	else{
		cnt_np1[s1[i]-'a']++;
		cnt_np2[s2[i]-'a']++;		
	}
}
	for(int i=0;i<26;i++){
		if(cnt_p1[i]!=cnt_p2[i] || cnt_np1[i]!=cnt_np2[i]){
			printf("NIE");
			return 0;
		}
	}
	printf("TAK");
	return 0;
}