#include <bits/stdc++.h>
using namespace std;
int main() {
string T = "abababa";
string P = "aba";
string Q = "z";
size_t K = T.find(P);
while (K != string::npos) {
T.replace(K, P.size(), Q);
K = T.find(P); // continue searching after replacement
}
cout << T << endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIHN0cmluZyBUID0gImFiYWJhYmEiOwogICAgc3RyaW5nIFAgPSAiYWJhIjsKICAgIHN0cmluZyBRID0gInoiOwoKICAgIHNpemVfdCBLID0gVC5maW5kKFApOwogICAgd2hpbGUgKEsgIT0gc3RyaW5nOjpucG9zKSB7CiAgICAgICAgVC5yZXBsYWNlKEssIFAuc2l6ZSgpLCBRKTsKICAgICAgICBLID0gVC5maW5kKFApOyAvLyBjb250aW51ZSBzZWFyY2hpbmcgYWZ0ZXIgcmVwbGFjZW1lbnQKICAgIH0KCiAgICBjb3V0IDw8IFQgPDwgZW5kbDsKfQo=