#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#ifdef LOKAL
#include "DEBUG_TEMPLATE.h"
#else
#define HERE
#define debug(args...)
#endif
typedef pair<int,int> pii;
#define ALL(x) x.begin(),x.end()

const int N = 4e6 +5;
const int oo = 1e9+7;

int last[N];
int nxt[N];
void solve()
{
	string s;
    cin>>s;
    int n=s.size();
    vector<int> d1(n);
    for (int i = 0, l = 0, r = -1; i < n; i++) {
     int k = (i > r) ? 1 : min(d1[l + r - i], r - i + 1);
     while (0 <= i - k && i + k < n && s[i - k] == s[i + k]) {
      k++;
     }
     d1[i] = k--;
     if (i + k > r){
      l = i - k;
      r = i + k;
     }
    }
    vector<int> d2(n);
    for (int i = 0, l = 0, r = -1; i < n; i++) {
     int k = (i > r) ? 0 : min(d2[l + r - i + 1], r - i + 1);
     while (0 <= i - k - 1 && i + k < n && s[i - k - 1] == s[i + k]) {
      k++;
     }
     d2[i] = k--;
     if (i + k > r) {
      l = i - k - 1;
      r = i + k ;
     }
    }
    debug(d1);
    debug(d2);

	last[0]=0;
	for(int i=0;i<n;i++)
	{
		if(last[i] >= i-d2[i])
		{
			last[i+1]=i;
		}
		else last[i+1]=last[i];
	}
	nxt[n]=n;
	for(int i=n-1;i>=0;i--)
	{
		if(nxt[i+1] <= i+d2[i])
		{
			nxt[i] = i;
		}
		else
			nxt[i]=nxt[i+1];
	}
	for(int i=0;i<=n;i++)
	{
		debug(i,last[i],nxt[i]);
	}
	int ans=n;
	for(int i=0;i<n;i++)
	{
		ans=min(ans,nxt[i+1]-last[i]);
	}
	cout<<ans<<"\n";
}
/*

*/

int32_t main()
{
#ifndef LOKAL
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#endif
    int T=1;
    // cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}