#include <bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
typedef long long ll;
const int N=4e6+50;
const ll Mod=(1ll<<61)-1;
const int base=233;
ll mul(ll x,ll y) {
    return (__int128)x*y%Mod;
}
char s[N];
int n;
ll f[N],g[N],h[N];
ll F(int l,int r) {
    if(l<0 || r>n) return -1;
    return (f[r]-mul(f[l-1],h[r-l+1])+Mod)%Mod;
}
ll G(int l,int r) {
    if(l<0 || r>n) return -2;
    l=(n-l+1);
    r=(n-r+1);
    swap(l,r);
    return (g[r]-mul(g[l-1],h[r-l+1])+Mod)%Mod;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> s+1;
    n=strlen(s+1);
    h[0]=1;
    FOR(i,1,n) h[i]=mul(h[i-1],base);
    FOR(i,1,n) f[i]=(mul(f[i-1],base)+s[i])%Mod;
    FOR(i,1,n) g[i]=(mul(g[i-1],base)+s[n-i+1])%Mod;
    // cerr << F(1,2) << ' ' << G(3,4) << endl;
    int p=0;
    vector<int> v1={p};
    FOR(i,1,n) {
        // cerr << p+1 << ' ' << i << ' ' << i+1 << ' ' << i+i+1-p-1 << endl;
        if(F(p+1,i)==G(i+1,i+i+1-p-1)) {
            p=i;
            v1.push_back(p);
        }
    }
    p=n+1;
    vector<int> v2={p};
    DOR(i,n,1) {
        if(F(i,p-1)==G(i+i-1-p+1,i-1)) {
            // cerr << i << ' ' << p-1 << ' ' << i+i+1-p+1 << ' ' << i+1
            p=i;
            // cerr << p << endl;
            v2.push_back(p);
        }
    }
    p=0;
    int res=n;
    while(v2.size()) {
        int r=v2.back();
        while(p+1<v1.size() && v1[p+1]+1<r) ++p;
        // cerr << v1[p] << ' ' << r << endl;
        res=min(res,r-v1[p]-1);
        v2.pop_back();
    }
    cout << res << '\n';
    return 0;
}