#include <iostream>
using namespace std;
bool routine(string input){
string temp;
int i,j;
for(i=0; input[i]!='C'; i++){
temp[i] = input[i];
}
i++;
for(j=i-2; j>=0; j--,i++){
if(temp[j] != input[i])
break;
}
if(j == -1 && i == input.length())
return true;
else
return false;
}
int main(){
string a = "ABABCBABA";
cout<<routine(a);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCByb3V0aW5lKHN0cmluZyBpbnB1dCl7CglzdHJpbmcgdGVtcDsKCWludCBpLGo7Cglmb3IoaT0wOyBpbnB1dFtpXSE9J0MnOyBpKyspewoJCXRlbXBbaV0gPSBpbnB1dFtpXTsKCX0KCWkrKzsKCWZvcihqPWktMjsgaj49MDsgai0tLGkrKyl7CgkJaWYodGVtcFtqXSAhPSBpbnB1dFtpXSkKCQkJYnJlYWs7Cgl9CgkKCWlmKGogPT0gLTEgJiYgaSA9PSBpbnB1dC5sZW5ndGgoKSkKCQlyZXR1cm4gdHJ1ZTsKCWVsc2UgCgkJcmV0dXJuIGZhbHNlOwp9CgppbnQgbWFpbigpewoJc3RyaW5nIGEgPSAiQUJBQkNCQUJBIjsKCWNvdXQ8PHJvdXRpbmUoYSk7Cn0=