#include<bits/stdc++.h>

using namespace std;

int n,mp[][];

int judge(int i){

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

        if(mp[i][j]!=mp[i-][j])return ;

    return ;

}

int main(){

    cin>>n;

    char ch;int a;

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

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

            cin>>ch;

            if(ch<=''&&ch>='')a=ch-'';

            else a=+ch-'A';

            for(int k=;k>=;k--)

                mp[i][j+(-k)]=(a>>k)&;

        }

    int ans=,tmp=;

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

        if(judge(i))tmp++;

        else if(ans==) ans=tmp,tmp=;

        else ans=__gcd(ans,tmp),tmp=;

    }

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

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

            swap(mp[i][j],mp[j][i]);

    tmp=;

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

        if(judge(i))tmp++;

        else ans=__gcd(ans,tmp),tmp=;

    }

    printf("%d\n",__gcd(ans,tmp));

}