#include <iostream>
#include <string.h>
using namespace std;
int main ()
{
char s[100];
cout << "The string is: " << endl;
cin.get(s, 100);
int len = strlen(s);
for (int i = 0; i < len; i++) {
if (s[i] == 'a') {
if ((len+3) > sizeof(s)) break; // no more space!
memmove(s+(i+3), s+(i+1), sizeof(s)-(i+1));
s[i+1] = 'a'; s[i+2] = 'a';
i += 2;
len += 2;
}
}
cout << "The modified string is: " << endl;
cout << s;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4gKCkKewogICAgY2hhciBzWzEwMF07CgogICAgY291dCA8PCAiVGhlIHN0cmluZyBpczogIiA8PCBlbmRsOwogICAgY2luLmdldChzLCAxMDApOwoKICAgIGludCBsZW4gPSBzdHJsZW4ocyk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IGxlbjsgaSsrKSB7CiAgICAgICAgaWYgKHNbaV0gPT0gJ2EnKSB7CiAgICAgICAgICAgIGlmICgobGVuKzMpID4gc2l6ZW9mKHMpKSBicmVhazsgLy8gbm8gbW9yZSBzcGFjZSEKICAgICAgICAgICAgbWVtbW92ZShzKyhpKzMpLCBzKyhpKzEpLCBzaXplb2YocyktKGkrMSkpOwogICAgICAgICAgICBzW2krMV0gPSAnYSc7IHNbaSsyXSA9ICdhJzsKICAgICAgICAgICAgaSArPSAyOwogICAgICAgICAgICBsZW4gKz0gMjsKICAgICAgICB9CiAgICB9CgogICAgY291dCA8PCAiVGhlIG1vZGlmaWVkIHN0cmluZyAgaXM6ICIgPDwgZW5kbDsKICAgIGNvdXQgPDwgczsKfQ==