#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<cmath>

#include<algorithm>

using namespace std;

int l,tot;

char c[];

int main()

{

    cin>>c;

    l=strlen(c);

    for(int i=l;i>=;i--)

    c[i]=c[i-];

    while()

    {

        for(int i=;i<=l;i++)

        {

            if(c[i]=='')

              break;

            else

            if(i==l)

            {

                cout<<tot;

                return ;

            }

        }

        char a=c[];

        for(int i=;i<=l;i++)

        {

            if(a=='')

            {

                if(c[i]==a)

                  c[i]='';

                else

                  break;

            }

            else

            if(a=='')

            {

                if(c[i]==a)

                  c[i]='';

                else

                  break;

            }

        }

        tot++;

    }

    cout<<tot;

    return ;

}