#include <iostream>

#include <cstdio>

#include <cstring>

#include <string>

using namespace std;

/*

* 扩展KMP算法

*/

//nxt[i]:x[i...m-1]与x[0...m-1]的最长公共前缀

//extend[i]:y[i...n-1]与x[0...m-1]的最长公共前缀

int nxt[];

int extend[];

char s[], t[];

void pre_EKMP(char x[],int m,int nxt[])

{

    nxt[]=m;

    int j=;

    while(j+<m && x[j]==x[j+]) j++;

    nxt[]=j;

    int k=;

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

    {

        int p=nxt[k]+k-;

        int L=nxt[i-k];

        if(i+L<p+)nxt[i]=L;

        else

        {

            j=max(,p-i+);

            while(i+j<m && x[i+j]==x[j])j++;

            nxt[i]=j;

            k=i;

        }

    }

}

void EKMP(char x[],int m,char y[],int n,int nxt[],int extend[])

{

    pre_EKMP(x,m,nxt);

    int j=;

    while(j<n && j<m && x[j]==y[j]) j++;

    extend[]=j;

    int k=;

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

    {

        int p=extend[k]+k-;

        int L=nxt[i-k];

        if(i+L<p+)

            extend[i]=L;

        else

        {

            j=max(,p-i+);

            while(i+j<n && j<m && y[i+j]==x[j]) j++;

            extend[i]=j;

            k=i;

        }

    }

}

int main()

{

    while(cin >> s >> t)

    {

        int slen = strlen(s),tlen = strlen(t);

        EKMP(s,slen,t,tlen,nxt,extend);

        int ans = ;

        for(int i = tlen - , j = ; j < slen; j++, i--)

        {

            if(extend[i] == tlen - i)

            {

                ans = max(ans, extend[i]);

            }

        }

        if(ans)

        {

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

                cout << s[i];

            cout << " ";

        }

        cout << ans <<endl;

    }

    return ;

}

#include <iostream>

#include <cstdio>

#include <cstring>

#include <string>

#include <set>

#include <algorithm>

using namespace std;

const int N = ;

int n,len;

set<string> v;

char s[N], t[N];

int minRepresstation(char *s){

    int i = ,j = ,k = ;

    while(i<len && j<len && k<len){

        int tmp = s[(i+k)%len]-s[(j+k)%len];

        if(tmp == )

            k++;

        else{

            if(tmp > )

                i += k+;

            else

                j += k+;

            if(i == j)

                j++;

            k = ;

        }

    }

    return min(i,j);

}

void getMin(char* str) {

    str[len/] = '\0';

    v.insert (str);

}

int main(){

    while(~scanf("%d", &n)){

        v.clear();

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

            scanf("%s",t);

            strcpy(s,t);

            strcat(s,t);

            len = strlen(s);

            int k = minRepresstation(s);

            getMin(s+k);

        }

        printf("%d\n",v.size());

    }

    return ;

}