#include <iostream>
#include <string>
using namespace std;
int main ()
{
string s;
cout << "The string is: " << endl;
cin >> s;
string::size_type pos = 0;
do {
pos = s.find('a', pos);
if (pos == string::npos) break;
s.insert(pos, "aa");
// or: s.insert(pos, 2, 'a');
pos += 3;
}
while (true);
cout << "The modified string is: " << endl;
cout << s;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluICgpCnsKICAgIHN0cmluZyBzOwoKICAgIGNvdXQgPDwgIlRoZSBzdHJpbmcgaXM6ICIgPDwgZW5kbDsKICAgIGNpbiA+PiBzOwoKICAgIHN0cmluZzo6c2l6ZV90eXBlIHBvcyA9IDA7CiAgICBkbyB7CiAgICAgICAgcG9zID0gcy5maW5kKCdhJywgcG9zKTsKICAgICAgICBpZiAocG9zID09IHN0cmluZzo6bnBvcykgYnJlYWs7CiAgICAgICAgcy5pbnNlcnQocG9zLCAiYWEiKTsKICAgICAgICAvLyBvcjogcy5pbnNlcnQocG9zLCAyLCAnYScpOwogICAgICAgIHBvcyArPSAzOwogICAgfQogICAgd2hpbGUgKHRydWUpOwoKICAgIGNvdXQgPDwgIlRoZSBtb2RpZmllZCBzdHJpbmcgaXM6ICIgPDwgZW5kbDsKICAgIGNvdXQgPDwgczsKfQ==