#include<bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i = (a); i <= (b); ++i)
#define FORD(i,a,b) for(int i = (b); i >= (a); --i)
#define TRAV(x,T) for(auto& (x): (T))
#define ALL(T) T.begin(), T.end()
#define TAB(T,a,b) (T)+a, (T)+((b)+1)
#define VAR(x) #x<<" = "<<x<<" "
#define sz(x) (int)(x).size()
#define nwd __gcd
#define pb push_back
#define st first
#define nd second
typedef long long ll;
typedef long double ld;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
#define deb if(0)
const int N = 25, NT = N + 1;
pii P[NT], NP[NT];
int charToInt(char c) {
return c - 'a';
}
bool solve() {
FOR(i, 0, N) {
if(P[i].st != P[i].nd) return false;
}
FOR(i, 0, N) {
if(NP[i].st != NP[i].nd) return false;
}
return true;
}
signed main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
int n;
string a, b;
cin>>n>>a>>b;
FOR(i, 0, n-1) {
if(i % 2 == 0) P[charToInt(a[i])].st++;
else NP[charToInt(a[i])].st++;
//P[charToInt(a[i])].st++;
}
FOR(i, 0, n-1) {
if(i % 2 == 0) P[charToInt(b[i])].nd++;
else NP[charToInt(b[i])].nd++;
//P[charToInt(b[i])].nd++;
}
cout<<(solve()? "TAK": "NIE")<<"\n";
return 0;
}
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 | #include<bits/stdc++.h> using namespace std; #define FOR(i,a,b) for(int i = (a); i <= (b); ++i) #define FORD(i,a,b) for(int i = (b); i >= (a); --i) #define TRAV(x,T) for(auto& (x): (T)) #define ALL(T) T.begin(), T.end() #define TAB(T,a,b) (T)+a, (T)+((b)+1) #define VAR(x) #x<<" = "<<x<<" " #define sz(x) (int)(x).size() #define nwd __gcd #define pb push_back #define st first #define nd second typedef long long ll; typedef long double ld; typedef pair<int, int> pii; typedef pair<ll, ll> pll; typedef vector<int> vi; #define deb if(0) const int N = 25, NT = N + 1; pii P[NT], NP[NT]; int charToInt(char c) { return c - 'a'; } bool solve() { FOR(i, 0, N) { if(P[i].st != P[i].nd) return false; } FOR(i, 0, N) { if(NP[i].st != NP[i].nd) return false; } return true; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; string a, b; cin>>n>>a>>b; FOR(i, 0, n-1) { if(i % 2 == 0) P[charToInt(a[i])].st++; else NP[charToInt(a[i])].st++; //P[charToInt(a[i])].st++; } FOR(i, 0, n-1) { if(i % 2 == 0) P[charToInt(b[i])].nd++; else NP[charToInt(b[i])].nd++; //P[charToInt(b[i])].nd++; } cout<<(solve()? "TAK": "NIE")<<"\n"; return 0; } |
English