#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<string.h>

using namespace std;

const int max_=4e5+;

char str[max_];

int ans[max_],nex[max_];

int tot;

void getnext(int n)

{

    int i=,k=-;

    nex[]=-;

    while(i<n)

    {

        while(k>-&&str[k]!=str[i])

            k=nex[k];

        nex[++i]=++k;

    }

}

void solve(int n)

{

    int i=n;

    tot=;

    while(i>-)

    {

        if(str[i-]==str[n-])

            ans[++tot]=i;

        i=nex[i];

    }

}

int main()

{

    while(gets(str))

    {

        int len=strlen(str);

        getnext(len);

        solve(len);

        for(int i=tot;i>=;i--)

        {

            printf("%d ",ans[i]);

        }

        printf("\n");

    }

}

#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<string.h>

#include<string>

using namespace std;

const int N=+,max_=+;

string s[N];

int nex[max_];

void getnext(string str)

{

    int n=str.size();

    int i=,k=-;

    nex[i]=k;

    while(i<n)

    {

        while(k>-&&str[i]!=str[k])

            k=nex[k];

        nex[++i]=++k;

    }

}

bool kmp(string str,string mo)

{

    int n=str.size(),m=mo.size();

    int i=,j=;

    while(i<n&&j<m)

    {

        while(str[i]!=mo[j]&&j>-)

            j=nex[j];

        i++,j++;

    }

    if(j==m)

            return ;

    return ;

}

int main()

{

    ios::sync_with_stdio(false);

    int t;

    cin>>t;

    while(t--)

    {

        int n;

        cin>>n;

        for(int i=;i<n;i++)

            cin>>s[i];

        string ans="";

        for(int j=;j<=s[].size();j++)

        {

            for(int i=;i+j<=s[].size();i++)

            {

                bool flag=;

                string op=s[].substr(i,j);

                getnext(op);

                for(int ii=;ii<n;ii++)

                {

                    if(kmp(s[ii],op)==)

                    {

                        flag=;

                        break;

                    }

                }

                if(!flag)

                {

                    if(ans.size()<op.size())

                        ans=op;

                    else if(ans.size()==op.size())

                        ans=min(ans,op);

                }

            }

        }

        if(ans.size()>=)

            cout<<ans<<endl;

        else

            cout<<"no significant commonalities"<<endl;

    }

}

#include<stdio.h>

#include<algorithm>

#include<iostream>

#include<string.h>

const int max_=5e5+;

using namespace std;

char str[max_],mo[max_];

int nex[max_];

void getnext(int n)

{

    int i=,k=-;

    nex[i]=-;

    while(i<n)

    {

        while(str[i]!=str[k]&&k>-)

            k=nex[k];

        nex[++i]=++k;

    }

}

void solve(int n,int m)

{

    int i=,j=;

    while(j<m)

    {

        while(str[i]!=mo[j]&&i>-)

            i=nex[i];

        i++,j++;

       // printf("%d\n",j);

    }

    if(i<=)

        printf("0\n");

    else

    {

        for(int ii=;ii<i;ii++)

            printf("%c",str[ii]);

        printf(" %d\n",i);

    }

}

int main()

{

   while(scanf("%s %s",str,mo)!=EOF)

    {

       // cout<<str<<endl<<mo<<endl;

        int n=strlen(str);

        int m=strlen(mo);

        getnext(n);

        solve(n,m);

    }

}