#include <iostream>
#include <string>
using namespace std;
void fun(const string& s) {
string sub;
size_t t1 = 0;
size_t t2 = 0;
for (int i = s.length() - 1; i >= 1; i--) {
for (int j = 0; j < s.length(); j++) {
if (i + j <= s.length()) {//i代表子串的长度,所以i+j<=s.length,不能超过字符串总长度
t1 = 0;
t2 = 0;
sub = s.substr(j, i);//取子串,
t1 = s.find(sub);
t2 = s.rfind(sub);
if (t1 != t2) {
cout << sub << "," << t1 + 1 << endl;
return;
}
}
}
}
cout << "没有相同的子串!" << endl;
}
int main() {
string s;
while (cin >> s) {
fun(s);
}
system("pause");
return 0;
}