#include<bits/stdc++.h>
using namespace std;
int main(){
    char s[100];
    scanf("%s",s);
    int l=strlen(s),m=0,p=0;
    for(int i=0;i<l;++i)
        for(int j=i+1;j<l;++j){
            int k=0;
            while(i+k<l&&j+k<l&&s[i+k]==s[j+k])++k;
            if(k>m||(k==m&&i<p)){
                m=k;p=i;
            }
        }
    if(m==0)printf("无&#92;n0");
    else{
        for(int i=0;i<m;++i)putchar(s[p+i]);
        printf("&#92;n%d",p+1);
    }
    return 0;
}