#include <bits/stdc++.h>
#define FOR(i, b, e) for (int i = (b); i <= (e); i++)
#define FORD(i, b, e) for (int i = (e); i >= (b); i--)
#define MP make_pair
#define FS first
#define ND second
#define PB push_back
#define ALL(x) x.begin(), x.end()
using namespace std;
using LL = long long;
using PII = pair<int,int>;
using PLL = pair<LL,LL>;
using VI = vector<int>;
using VLL = vector<LL>;
template<class T>
using V = vector<T>;
template<class T>
int sz(const T& a) { return (int)a.size(); }
template<class T>
void amin(T& a, T b) { a = min(a, b); }
template<class T>
void amax(T& a, T b) { a = max(a, b); }
const int inf = 1e9;
const LL infl = 1e18;
int n, cnt[2][26];
char s[int(3e5) + 5];
bool ok = true;
int main()
{
scanf("%d", &n);
scanf("%s", &s[1]);
FOR(i, 1, n) cnt[i & 1][s[i] - 'a']++;
scanf("%s", &s[1]);
FOR(i, 1, n) cnt[i & 1][s[i] - 'a']--;
FOR(i, 0, 1) FOR(j, 0, 25) ok &= !cnt[i][j];
puts(ok ? "TAK" : "NIE");
}
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> #define FOR(i, b, e) for (int i = (b); i <= (e); i++) #define FORD(i, b, e) for (int i = (e); i >= (b); i--) #define MP make_pair #define FS first #define ND second #define PB push_back #define ALL(x) x.begin(), x.end() using namespace std; using LL = long long; using PII = pair<int,int>; using PLL = pair<LL,LL>; using VI = vector<int>; using VLL = vector<LL>; template<class T> using V = vector<T>; template<class T> int sz(const T& a) { return (int)a.size(); } template<class T> void amin(T& a, T b) { a = min(a, b); } template<class T> void amax(T& a, T b) { a = max(a, b); } const int inf = 1e9; const LL infl = 1e18; int n, cnt[2][26]; char s[int(3e5) + 5]; bool ok = true; int main() { scanf("%d", &n); scanf("%s", &s[1]); FOR(i, 1, n) cnt[i & 1][s[i] - 'a']++; scanf("%s", &s[1]); FOR(i, 1, n) cnt[i & 1][s[i] - 'a']--; FOR(i, 0, 1) FOR(j, 0, 25) ok &= !cnt[i][j]; puts(ok ? "TAK" : "NIE"); } |
English