Zrinka Gavran

V. gymnasium

Zagreb, Croatia

Junior

*/

 

#include <cstdio>

#include <string>

using namespace std;

 

 

 

string s, ss;

char buff[1000];

int n, g;

 

int main(){

    for (int k = 0; k < 5; ++k){

        scanf("%d", &n);

        scanf("%s", buff);

        scanf("%d", &g);

        s = "D";

        s += buff;

        s += "D";

        for (int i = 0; i < g; ++i){

            ss = s;

            for (int j = 1; j < (int)s.size() - 1; ++j){

                if (ss[j - 1] == ss[j + 1]) s[j] = 'D';

                else s[j] = 'A';

            }

        }

        s = s.substr(1, n);

        printf("%s\n", s.c_str());

    }

    return 0;

}