#include <iostream>

 #include <cstdio>

 #include <algorithm>

 #include <cstdlib>

 #include <cstring>

 #include <string>

 #include <deque>

 #include <set>

 #include <queue>

 using namespace std;

 #define  ll long long

 #define  N 1000009

 #define  gep(i,a,b)   for(int  i=a;i<=b;i++)

 #define  gepp(i,a,b)  for(int  i=a;i>=b;i--)

 #define  gep1(i,a,b)  for(ll i=a;i<=b;i++)

 #define  gepp1(i,a,b) for(ll i=a;i>=b;i--)

 #define  mem(a,b)  memset(a,b,sizeof(a))

 #define  P  pair<int,int>u+

 char s[N];

 int loc[];

 int  main()

 {

     scanf("%s",s);

     int l=;

     int len=strlen(s);

     int ans=len+;

     mem(loc,-);

     int cnt=;

     //只要[l,i]区间里含有26个字母即可

     gep(i,,len-)

     {

      if(loc[s[i]-'a']==-)

      {

          cnt++;

      }

        loc[s[i]-'a']=i;//该字母最大的坐标

       while(l<loc[s[l]-'a'])  l++;//后面有了，那么前面的就可以不用了，l++。减小去区间长度

       if(cnt==)

       {

           ans=min(ans,i-l+);

       }

     }

     printf("%d\n",ans);

     return ;

 }