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
#include <iostream>
#include <string>

using namespace std;

int main()
{   int n, flaga=1;
    cin>>n;
    char start[n], koniec[n], pomocnicza, x;
    for (int i=0;i<n;i++)
        cin>>start[i];
    for (int j=0;j<n;j++)
        cin>>koniec[j];
    for (int u=0;u<n;u++)
    {
        if (koniec[u]!=start[u])
        {
            flaga=0;
            x=u+2;
            while (x<n)
            {
                if(koniec[u]==start[x])
                {   int pom=u;
                    while(u!=x)
                    {
                        pomocnicza=start[u];
                        start[u]=start[x];
                        start[x]=pomocnicza;
                        u++;
                        x--;
                    }
                    u=pom;
                    flaga=1;
                    break;
                }
                else{
                    x+=2;
                }
            }
            if (!flaga)
            {
                break;
            }
        }
    }
    if (flaga==0) cout<<"NIE";
    else cout<<"TAK";
    return 0;
}