#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
#define main dummy_main
int main( ) {
return 0 ;
}
#undef main
class Solution{
public :
string breakPalindrome( string s) {
int i;
if ( s.size ( ) == 1 ) {
return "" ;
}
for ( i= ( 0 ) ; i< ( s.size ( ) / 2 ) ; i++ ) {
if ( s[ i] ! = 'a' ) {
s[ i] = 'a' ;
return s;
}
}
s[ s.size ( ) - 1 ] = 'b' ;
return s;
}
}
;
// cLay varsion 20200119-1
// --- original code ---
// #define main dummy_main
// {}
// #undef main
//
// class Solution {
// public:
// string breakPalindrome(string s) {
// if(s.size()==1) return "";
// rep(i,s.size()/2) if(s[i] != 'a'){
// s[i] = 'a';
// return s;
// }
// s[s.size()-1] = 'b';
// return s;
// }
// };
I3ByYWdtYSBHQ0Mgb3B0aW1pemUgKCJPZmFzdCIpCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgbWFpbiBkdW1teV9tYWluCmludCBtYWluKCl7CiAgcmV0dXJuIDA7Cn0KI3VuZGVmIG1haW4KY2xhc3MgU29sdXRpb257CiAgcHVibGljOgogIHN0cmluZyBicmVha1BhbGluZHJvbWUoc3RyaW5nIHMpewogICAgaW50IGk7CiAgICBpZihzLnNpemUoKT09MSl7CiAgICAgIHJldHVybiAiIjsKICAgIH0KICAgIGZvcihpPSgwKTtpPChzLnNpemUoKS8yKTtpKyspewogICAgICBpZihzW2ldICE9ICdhJyl7CiAgICAgICAgc1tpXSA9ICdhJzsKICAgICAgICByZXR1cm4gczsKICAgICAgfQogICAgfQogICAgc1tzLnNpemUoKS0xXSA9ICdiJzsKICAgIHJldHVybiBzOwogIH0KfQo7Ci8vIGNMYXkgdmFyc2lvbiAyMDIwMDExOS0xCgovLyAtLS0gb3JpZ2luYWwgY29kZSAtLS0KLy8gI2RlZmluZSBtYWluIGR1bW15X21haW4KLy8ge30KLy8gI3VuZGVmIG1haW4KLy8gCi8vIGNsYXNzIFNvbHV0aW9uIHsKLy8gcHVibGljOgovLyAgIHN0cmluZyBicmVha1BhbGluZHJvbWUoc3RyaW5nIHMpIHsKLy8gICAgIGlmKHMuc2l6ZSgpPT0xKSByZXR1cm4gIiI7Ci8vICAgICByZXAoaSxzLnNpemUoKS8yKSBpZihzW2ldICE9ICdhJyl7Ci8vICAgICAgIHNbaV0gPSAnYSc7Ci8vICAgICAgIHJldHVybiBzOwovLyAgICAgfQovLyAgICAgc1tzLnNpemUoKS0xXSA9ICdiJzsKLy8gICAgIHJldHVybiBzOwovLyAgIH0KLy8gfTsK