#pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC optimize("inline") #include using namespace std; void*wmem; char memarr[96000000]; template inline void walloc1d(T **arr, int x, void **mem = &wmem){ static int skip[16] = {0, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1}; (*mem) = (void*)( ((char*)(*mem)) + skip[((unsigned long long)(*mem)) & 15] ); (*arr)=(T*)(*mem); (*mem)=((*arr)+x); } template inline void walloc1d(T **arr, int x1, int x2, void **mem = &wmem){ walloc1d(arr, x2-x1, mem); (*arr) -= x1; } inline int my_getchar_unlocked(){ static char buf[1048576]; static int s = 1048576; static int e = 1048576; if(s == e && e == 1048576){ e = fread_unlocked(buf, 1, 1048576, stdin); s = 0; } if(s == e){ return EOF; } return buf[s++]; } inline void rd(char &c){ int i; for(;;){ i = my_getchar_unlocked(); if(i!=' '&&i!='\n'&&i!='\r'&&i!='\t'&&i!=EOF){ break; } } c = i; } inline int rd(char c[]){ int i; int sz = 0; for(;;){ i = my_getchar_unlocked(); if(i!=' '&&i!='\n'&&i!='\r'&&i!='\t'&&i!=EOF){ break; } } c[sz++] = i; for(;;){ i = my_getchar_unlocked(); if(i==' '||i=='\n'||i=='\r'||i=='\t'||i==EOF){ break; } c[sz++] = i; } c[sz]='\0'; return sz; } struct MY_WRITER{ char buf[1048576]; int s; int e; MY_WRITER(){ s = 0; e = 1048576; } ~MY_WRITER(){ if(s){ fwrite_unlocked(buf, 1, s, stdout); } } } ; MY_WRITER MY_WRITER_VAR; void my_putchar_unlocked(int a){ if(MY_WRITER_VAR.s == MY_WRITER_VAR.e){ fwrite_unlocked(MY_WRITER_VAR.buf, 1, MY_WRITER_VAR.s, stdout); MY_WRITER_VAR.s = 0; } MY_WRITER_VAR.buf[MY_WRITER_VAR.s++] = a; } inline void wt_L(char a){ my_putchar_unlocked(a); } inline void wt_L(int x){ int s=0; int m=0; char f[10]; if(x<0){ m=1; x=-x; } while(x){ f[s++]=x%10; x/=10; } if(!s){ f[s++]=0; } if(m){ my_putchar_unlocked('-'); } while(s--){ my_putchar_unlocked(f[s]+'0'); } } template int Distinct(int N, T A[], int sorted=0, void *mem = wmem){ int i; int k; int res = 1; T*a; if(N==0){ return 0; } if(sorted){ for(i=(1);i<(N);i++){ if(A[i]!=A[i-1]){ res++; } } } else{ walloc1d(&a,N,&mem); for(i=(0);i<(N);i++){ a[i] = A[i]; } sort(a,a+N); for(i=(1);i<(N);i++){ if(a[i]!=a[i-1]){ res++; } } } return res; } template inline int isPalindrome(const int N, const T A[]){ int i = 0; int j = N-1; while(i < j){ if(A[i] != A[j]){ return 0; } ; i++; j--; } return 1; } int N; char S[1000000+2]; int main(){ wmem = memarr; N = rd(S); if(!isPalindrome(N,S)){ wt_L(N); wt_L('\n'); return 0; } if(N==3 || Distinct(N,S)==1){ wt_L(-(N%2)); wt_L('\n'); return 0; } wt_L(N-2); wt_L('\n'); return 0; } // cLay version 20210717-1 [beta] // --- original code --- // int N; // char S[1d6+2]; // { // rd(S@N); // if(!isPalindrome(N,S)) wt(N), return 0; // if(N==3 || Distinct(N,S)==1) wt(-(N%2)), return 0; // wt(N-2); // }