#include <iostream>
#include <vector>

using namespace std;

char generisi(string &rec, vector<char> &operacije, int k) {
    int n = rec.size();
    if(k<n) return rec[k];

    int eksp = n;
    int i = 0;

    do {
        eksp*=2;
        i++;
    } while(k > eksp);

    eksp/=2;
    i--;

    char c = generisi(rec, operacije, k - eksp);
    if(operacije[i] == 'C') {
        if(c == 'A') return 'T';
        else if(c == 'T') return 'A';
        else if(c == 'C') return 'G';
        else /*if(c == 'G')*/ return 'C';
    }
    else return c;
}

int main() {
    int n, k;
    cin >> n >> k;
    string pocetni;
    cin >> pocetni;

    vector<char> operacije(n);
    for(int i = 0; i < n; i++) cin >> operacije[i];

    cout << generisi(pocetni, operacije, k) << endl;
}