#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    char s[256], tmax[256], t[256];
    int n,l,lmax=0,ok=1,i;
    cin.getline(s,255);
    n=strlen(s);
    for(l=n/2;l>=2 && ok;l--)
    {
        for(i=0;i<n-2*l;i++)
        {
            strncpy(t,s+i,l);
            t[l]=0;
            if(strstr(s+i+l,t))
            {
                if(lmax==0)
                {
                    lmax=l;
                    strcpy(tmax,t);
                }
                else
                    if(strcmp(t,tmax)<0)
                        strcpy(tmax,t);
            }
        }
    }
    cout<<tmax;
}