#include <iostream>
#include <string>
using namespace std;
int main(){
string plain, paired;
cout << "input plaintext(no spaces, lowercase):\n";
cin >> plain;
paired = plain;
for (string::size_type i = 1; i < paired.size(); ++i){
if (paired[i] == paired[i-1]){
paired.insert(i,1,'x');
// or: paired.insert(paired.begin()+i, 'x');
// or: paired.insert(i, "x");
// or: paired.insert(i, string{'x'});
// or: paired.insert(paired.begin()+i, {'x'});
++i; // skip the x just inserted
}
}
if (paired.size() % 2 != 0){
paired += 'x';
}
cout << paired << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIHN0cmluZyBwbGFpbiwgcGFpcmVkOwogICAgY291dCA8PCAiaW5wdXQgcGxhaW50ZXh0KG5vIHNwYWNlcywgbG93ZXJjYXNlKTpcbiI7CiAgICBjaW4gPj4gcGxhaW47CgogICAgcGFpcmVkID0gcGxhaW47CiAgICBmb3IgKHN0cmluZzo6c2l6ZV90eXBlIGkgPSAxOyBpIDwgcGFpcmVkLnNpemUoKTsgKytpKXsKICAgICAgICBpZiAocGFpcmVkW2ldID09IHBhaXJlZFtpLTFdKXsKICAgICAgICAgICAgcGFpcmVkLmluc2VydChpLDEsJ3gnKTsKICAgICAgICAgICAgLy8gb3I6IHBhaXJlZC5pbnNlcnQocGFpcmVkLmJlZ2luKCkraSwgJ3gnKTsKICAgICAgICAgICAgLy8gb3I6IHBhaXJlZC5pbnNlcnQoaSwgIngiKTsKICAgICAgICAgICAgLy8gb3I6IHBhaXJlZC5pbnNlcnQoaSwgc3RyaW5neyd4J30pOwogICAgICAgICAgICAvLyBvcjogcGFpcmVkLmluc2VydChwYWlyZWQuYmVnaW4oKStpLCB7J3gnfSk7CgogICAgICAgICAgICArK2k7IC8vIHNraXAgdGhlIHgganVzdCBpbnNlcnRlZAogICAgICAgIH0KICAgIH0KICAgCiAgICBpZiAocGFpcmVkLnNpemUoKSAlIDIgIT0gMCl7CiAgICAgICAgcGFpcmVkICs9ICd4JzsKICAgIH0KICAgIAogICAgY291dCA8PCBwYWlyZWQgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9