#include<bits/stdc++.h> using namespace std; int main(){ string s; int maxl=0; int pos=-1; string maxs=""; cin>>s; for(int i=0;i<s.length();i++){ int i2=i; int l=0; for(int j=i+1;j<s.length();j++){ int j2=j; i2=i; string s2=""; l=0; if(s[i2]==s[j2]){ l++; s2=s2+s[i2]; i2++; j2++; while(s[i2]s[j2]){ l++; s2=s2+s[i2]; i2++; j2++; } if(l>maxl){ maxl=l; maxs=s2; pos=i+1; } if(lmaxl && s2<maxs){ maxs=s2; pos=i+1; } }

	}
} 

cout<<maxs<<endl<<pos<<endl;
return 0;

}