#include using namespace std; #define rep(i,n) for(int i=0;i=0;i--) #define rng(i,c,n) for(int i=c;i #define _4c5UlRw ios::sync_with_stdio(0),cin.tie(0) typedef long long ll; typedef vector vi; typedef pair pii; void print(){cout<<'\n';} template void print(const h&v,const t&...u){cout<>a[i]; } vi usd(1000000); auto dfs=[&](auto self,string s)->void{ int v=0; rep(i,n){ v*=10,v+=s[i]-'0'; } usd[v]=1; rep(i,n){ string nes=s; int u=0; rep(j,n){ int x=s[j]-'0'; x+=(a[i][j]-'0'); x%=10; u*=10; u+=x; nes[j]=x+'0'; } // print(ne_s); // continue; if(!usd[u]){ self(self,nes); } } }; rep(i,n){ dfs(dfs,a[i]); } // for(auto p:mp){ // print(p.fi); // } int ans=0; rep(i,1000000) ans+=usd[i]; print(ans); } signed main(){ _4c5UlRw; slv(); }