#include <iostream>
#include <fstream>
#include <queue>
using namespace std;

bool seen[51][51][51][51];

struct st{
	int step;
	int x,y;
	int xx[3],yy[3];
};

int main(){

	ifstream cin("G.txt");

	int w,h;
	while(cin>>w>>h && w+h){
		memset(seen,0,sizeof(seen));

		char buf[16][20];
		char orig[16][20];
		for(int i=0;i<h;i++){
			cin>>buf[i];
			memcpy(orig[i],buf[i],sizeof(orig[i]));
		}

		int x,y;
		int pos[16][16]={{0}};
		int npos=1;
		int xx[3],yy[3];
		int nn=0;
		for(int i=0;i<h;i++){
			for(int k=0;k<w;k++){
				if(buf[i][k]!='#'){
					if(buf[i][k]=='@'){
						x=i;y=k;
						buf[i][k]='.';
					}else if(buf[i][k]=='*'){
						xx[nn]=i;
						yy[nn]=k;
						nn++;
						buf[i][k]='.';
					}
					pos[i][k]=npos++;
				}
			}
		}

		st first={0,x,y};
		memcpy(first.xx,xx,sizeof(xx));
		memcpy(first.yy,yy,sizeof(yy));

		int dx[]={0,1,0,-1};
		int dy[]={1,0,-1,0};

		queue<st> q;
		q.push(first);

		while(q.size()){
			st now=q.front();
			q.pop();
			bool allend=true;

#if 0 
			cout<<q.size()<<" step"<<now.step<<" x"<<now.x<<" y"<<now.y<<endl;
			cout<<now.xx[0]<<" "<<now.yy[0]<<endl;
			cout<<now.xx[1]<<" "<<now.yy[1]<<endl;
			cout<<now.xx[2]<<" "<<now.yy[2]<<endl<<endl;
#endif
			if(seen[pos[now.xx[0]][now.yy[0]]][pos[now.xx[1]][now.yy[1]]][pos[now.xx[2]][now.yy[2]]][pos[now.x][now.y]])continue;
			seen[pos[now.xx[0]][now.yy[0]]][pos[now.xx[1]][now.yy[1]]][pos[now.xx[2]][now.yy[2]]][pos[now.x][now.y]]=1;

			for(int i=0;i<3;i++){
				buf[now.xx[i]][now.yy[i]]='0'+i;
				if(orig[now.xx[i]][now.yy[i]]!='_')allend=false;
			}
			if(allend){
				cout<<now.step<<endl;
				break;
			}

			for(int i=0;i<4;i++){
				int nx=now.x+dx[i];
				int ny=now.y+dy[i];
				int nnx=now.x+2*dx[i];
				int nny=now.y+2*dy[i];

				if(buf[nx][ny]=='#')continue;

				st next=now;
				if(isdigit(buf[nx][ny])){
					if(isdigit(buf[nnx][nny]) || buf[nnx][nny]=='#')continue;

					int d=buf[nx][ny]-'0';
					next.xx[d]=nnx;
					next.yy[d]=nny;
				}
				next.step=now.step+1;
				next.x=nx;
				next.y=ny;
				q.push(next);
			}

			for(int i=0;i<3;i++){
				buf[now.xx[i]][now.yy[i]]=orig[now.xx[i]][now.yy[i]];
			}
		}

	}

	return 0;
}