#include <stdio.h>
#include <stdlib.h>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
 
int myStrlen(char s[]){
    int i;
    for(i=0;s[i]!='\0';i++);
    return i;
}
 
int isPalindrome(char s[]){
  int ans=1,ss = myStrlen(s);
  rep(i,ss){
    if(s[i] != s[ss-i-1]) ans = 0;
  }
  return ans;
}
 
// 関数の中でtmpに対してmallocして
// そこに回文を代入してreturnで返しましょう
char *setPalindrome(char s[]){
	char *tmp;
	//以下に必要な宣言を含めて書いてください
  int ss= myStrlen(s);
  tmp = (char*)malloc(sizeof(char)*ss*2+1);
  for(int i=0;i<ss;i++){
    tmp[i] = s[i];
  }
  tmp[ss] = '\0';
  if(isPalindrome(tmp)) return tmp;
  for(int i=0; i<ss; i++){
    tmp[ss] = s[i];
    tmp[ss+i+1] = '\0';
    if(isPalindrome(tmp)) break;
    for(int j=ss+i;j>=ss;j--){
      tmp[j+1] = tmp[j];
    }
  }
  return tmp;
}
 
 
//メイン関数はいじる必要はありません
int main(){
    int i;
    char nyuryoku[1024]; //入力
    char *kaibun;   //回文を受け取る
    scanf("%s",nyuryoku);
    kaibun = setPalindrome(nyuryoku);
    printf("%s\n  -> %s\n",nyuryoku,kaibun);
    free(kaibun);
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2RlZmluZSByZXAoaSwgbikgZm9yIChpbnQgaSA9IDA7IGkgPCAoaW50KShuKTsgaSsrKQoKaW50IG15U3RybGVuKGNoYXIgc1tdKXsKICAgIGludCBpOwogICAgZm9yKGk9MDtzW2ldIT0nXDAnO2krKyk7CiAgICByZXR1cm4gaTsKfQoKaW50IGlzUGFsaW5kcm9tZShjaGFyIHNbXSl7CiAgaW50IGFucz0xLHNzID0gbXlTdHJsZW4ocyk7CiAgcmVwKGksc3MpewogICAgaWYoc1tpXSAhPSBzW3NzLWktMV0pIGFucyA9IDA7CiAgfQogIHJldHVybiBhbnM7Cn0KCi8vIOmWouaVsOOBruS4reOBp3RtcOOBq+WvvuOBl+OBpm1hbGxvY+OBl+OBpgovLyDjgZ3jgZPjgavlm57mlofjgpLku6PlhaXjgZfjgaZyZXR1cm7jgafov5TjgZfjgb7jgZfjgofjgYYKY2hhciAqc2V0UGFsaW5kcm9tZShjaGFyIHNbXSl7CgljaGFyICp0bXA7CgkvL+S7peS4i+OBq+W/heimgeOBquWuo+iogOOCkuWQq+OCgeOBpuabuOOBhOOBpuOBj+OBoOOBleOBhAogIGludCBzcz0gbXlTdHJsZW4ocyk7CiAgdG1wID0gKGNoYXIqKW1hbGxvYyhzaXplb2YoY2hhcikqc3MqMisxKTsKICBmb3IoaW50IGk9MDtpPHNzO2krKyl7CiAgICB0bXBbaV0gPSBzW2ldOwogIH0KICB0bXBbc3NdID0gJ1wwJzsKICBpZihpc1BhbGluZHJvbWUodG1wKSkgcmV0dXJuIHRtcDsKICBmb3IoaW50IGk9MDsgaTxzczsgaSsrKXsKICAgIHRtcFtzc10gPSBzW2ldOwogICAgdG1wW3NzK2krMV0gPSAnXDAnOwogICAgaWYoaXNQYWxpbmRyb21lKHRtcCkpIGJyZWFrOwogICAgZm9yKGludCBqPXNzK2k7aj49c3M7ai0tKXsKICAgICAgdG1wW2orMV0gPSB0bXBbal07CiAgICB9CiAgfQogIHJldHVybiB0bXA7Cn0KCgovL+ODoeOCpOODs+mWouaVsOOBr+OBhOOBmOOCi+W/heimgeOBr+OBguOCiuOBvuOBm+OCkwppbnQgbWFpbigpewogICAgaW50IGk7CiAgICBjaGFyIG55dXJ5b2t1WzEwMjRdOyAvL+WFpeWKmwogICAgY2hhciAqa2FpYnVuOyAgIC8v5Zue5paH44KS5Y+X44GR5Y+W44KLCiAgICBzY2FuZigiJXMiLG55dXJ5b2t1KTsKICAgIGthaWJ1biA9IHNldFBhbGluZHJvbWUobnl1cnlva3UpOwogICAgcHJpbnRmKCIlc1xuICAtPiAlc1xuIixueXVyeW9rdSxrYWlidW4pOwogICAgZnJlZShrYWlidW4pOwogICAgcmV0dXJuIDA7Cn0K

YWJjZA==

abcd