#include <iostream>
#include <string>
using namespace std;
int main()
{
int i, j;
string str, tep;
cout<<"input a
string:"<<endl;
cin>>str;
for(i = str.length() - 1; i > 1;
i--)
{
for(j = 0; j <
str.length(); j++)
{
if(j + i
<= str.length())
{
size_t t = 0;
size_t num = 0;
tep = str.substr(j, i);
t = str.find(tep);
num = str.rfind(tep);
if(t != num)
{
cout<<tep<<"
"<<t +
1<<endl;
return 0;
}
}
}
}
return 0;
}