#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <set> #include <map> #include <array> #include <random> #include <cmath> #include <list> #include <ctime> #include <sstream> #include <queue> #include <climits> #include <stack> #include <random> #include <bitset> #include <numeric> #include <cassert> using namespace std; typedef vector<int> vi; typedef pair<int,int> pii; typedef long long ll; #define rep(x, b, e) for(int x=(b); x<(e); ++x) #define trav(a, x) for(auto& a : x) #define ford(x, b, e) for(int x=((int)(b))-1; x>=(e); --x) #define all(c) c.begin(),c.end() #define sz(x) ((int)((x).size())) #define pb push_back #define st first #define nd second #define mp(x,y) make_pair(x,y) typedef short int sint; #define imie(...) " [" << #__VA_ARGS__ ": " << (__VA_ARGS__) << "] " const int N = 301010; char t1[N], t2[N]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; scanf("%d", &n); scanf("%s", t1); scanf("%s", t2); map<char, int> wys[2]; rep(i, 0, n) { ++wys[i&1][t1[i]]; --wys[i&1][t2[i]]; } rep(k, 0, 2) { rep(j, 'a', 'z' + 1) { if (wys[k][j] != 0) { printf("NIE\n"); return 0; } } } printf("TAK\n"); }
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 56 57 58 59 60 61 | #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <set> #include <map> #include <array> #include <random> #include <cmath> #include <list> #include <ctime> #include <sstream> #include <queue> #include <climits> #include <stack> #include <random> #include <bitset> #include <numeric> #include <cassert> using namespace std; typedef vector<int> vi; typedef pair<int,int> pii; typedef long long ll; #define rep(x, b, e) for(int x=(b); x<(e); ++x) #define trav(a, x) for(auto& a : x) #define ford(x, b, e) for(int x=((int)(b))-1; x>=(e); --x) #define all(c) c.begin(),c.end() #define sz(x) ((int)((x).size())) #define pb push_back #define st first #define nd second #define mp(x,y) make_pair(x,y) typedef short int sint; #define imie(...) " [" << #__VA_ARGS__ ": " << (__VA_ARGS__) << "] " const int N = 301010; char t1[N], t2[N]; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; scanf("%d", &n); scanf("%s", t1); scanf("%s", t2); map<char, int> wys[2]; rep(i, 0, n) { ++wys[i&1][t1[i]]; --wys[i&1][t2[i]]; } rep(k, 0, 2) { rep(j, 'a', 'z' + 1) { if (wys[k][j] != 0) { printf("NIE\n"); return 0; } } } printf("TAK\n"); } |