#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
vector<int> g[250005];
struct Thing{
	int x,y,z;
}st[1000005];
int n,m,K,f[10][10][250005],vst[505][505][4],to[505][505][4],sign,top,*p;
int dx[4]={1,0,-1,0},dy[4]={0,-1,0,1},pl[250005];
char a[505][505];
int pos(int x,int y){
	return (x-1)*m+y;
}
int Do(int x,int y,int k){
	++sign,top=0;
	while(1){
		if(to[x][y][k]!=-1){
			for(int i=1;i<=top;i++)to[st[i].x][st[i].y][st[i].z]=to[x][y][k];
			return to[x][y][k];
		}
		st[++top]={x,y,k};
		int p=x+dx[k],q=y+dy[k];
		if(a[p][q]=='x'){
			for(int i=1;i<=top;i++)to[st[i].x][st[i].y][st[i].z]=pos(x,y);
			return pos(x,y);
		}
		x=p,y=q;
		if(a[p][q]=='A')k=(k+3)%4;
		if(a[p][q]=='C')k=(k+1)%4;
		if(vst[p][q][k]==sign)break;
		vst[p][q][k]=sign;
	}
	for(int i=1;i<=top;i++)to[st[i].x][st[i].y][st[i].z]=0;
	return 0;
}
void Do(int dis[]){
	p=dis,pl[0]=0;
	queue<int> q1,q2;
	for(int i=1;i<=n*m;i++)if(dis[i]<1e9)pl[++pl[0]]=i;
	sort(pl+1,pl+pl[0]+1,[](int x,int y){return p[x]<p[y];});
	for(int i=1;i<=pl[0];i++)q1.push(pl[i]);
	while(!q1.empty()||!q2.empty()){
		int x;
		if(q1.empty()||(q2.size()&&dis[q1.front()]>dis[q2.front()])){
			x=q2.front();
			q2.pop();
		}
		else {
			x=q1.front();
			q1.pop();
		}
		
		for(int y:g[x])if(dis[y]>dis[x]+1)dis[y]=dis[x]+1,q2.push(y);
	}
}
int main(){
	scanf("%d%d%d",&K,&n,&m),swap(n,m);
	for(int i=1;i<=n;i++)scanf("%s",a[i]+1);
	for(int i=0;i<=n;i++)a[i][0]=a[i][m+1]='x';
	for(int i=0;i<=m;i++)a[0][i]=a[n+1][i]='x';
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)for(int k=0;k<4;k++)to[i][j][k]=-1;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			for(int k=0;k<4;k++){
				int w=Do(i,j,k);
				if(w&&w!=pos(i,j))g[pos(i,j)].push_back(w);
			}
		}
	}
	for(int i=1;i<=K;i++){
		for(int k=1;k<=n*m;k++)f[i][i][k]=1e9;
		for(int j=1;j<=n;j++)for(int k=1;k<=m;k++)if(a[j][k]=='0'+i)f[i][i][pos(j,k)]=0;
		Do(f[i][i]);
	}
	for(int len=2;len<=K;len++){
		for(int i=1;i+len-1<=K;i++){
			int j=i+len-1;
			for(int k=1;k<=n*m;k++)f[i][j][k]=1e9;
			for(int l=i;l<j;l++)for(int k=1;k<=n*m;k++)f[i][j][k]=min(f[i][j][k],f[i][l][k]+f[l+1][j][k]);
			Do(f[i][j]);
		}
	}
	int ans=1e9;
	for(int i=1;i<=n*m;i++)ans=min(ans,f[1][K][i]);
	if(ans==1e9)puts("-1");
	else cout<<ans;
}