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
#include <stdio.h>

int main() {
  int n;
  char chr;
  int c[26][2][2];  // [type][parity][person]
  for(int i = 0; i < 26; i++) {
    c[i][0][0] = c[i][0][1] = c[i][1][0] = c[i][1][1] = 0;
  }

  scanf("%d", &n);
  for(int i = 0; i < n; i++) {
    scanf(" %c", &chr);
    c[chr-'a'][i%2][0]++;
//    printf("%c, ", chr);
  }
  for(int i = 0; i < n; i++) {
    scanf(" %c", &chr);
    c[chr-'a'][i%2][1]++;
//    printf("%c, ", chr);
  }

  for(int i = 0; i < 26; i++) {
//    printf("%c: person0: %d, %d  ", (i+'a'), c[i][0][0], c[i][1][0]);
//    printf("person1: %d, %d\n", c[i][0][1], c[i][1][1]);
    if(c[i][0][0] != c[i][0][1] || c[i][1][0] != c[i][1][1]) {
      printf("NIE");
      return 0;
    }
  }
  printf("TAK");
  return 0;
}