#include<iostream>

using namespace std;

#include<time.h>

int m,n;

char map[][];

int vis[][];

typedef struct node

{

    int x;

    int y;

}node;

node queue[];//放需要清理的点

int total;

int dx[]={-,,,};

int dy[]={,,,-};

typedef struct snode

{

    int x;

    int y;

    int step;

}snode;

snode sq[];

int flag,tempdis;

int dis[][];//放脏的地之间的最小步数

int minstep;

int visit[];//脏的点的标志位

void bfs(int sx,int sy,int ex,int ey)

{

    int head,tail;

    head=tail=;

    vis[sx][sy]=;

    snode start;

    start.x=sx;

    start.y=sy;

    start.step=;

    sq[tail++]=start;

    while(head!=tail)

    {

        snode cur,next;

        cur=sq[head++];

        if(cur.x==ex&&cur.y==ey)

        {

            tempdis=cur.step;

            break;

        }

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

        {

            next.x=cur.x+dx[i];

            next.y=cur.y+dy[i];

            if(next.x>=&&next.x<m&&next.y>=&&next.y<n&&vis[next.x][next.y]==&&map[next.x][next.y]!='x')

            {

                vis[next.x][next.y]=;

                next.step=cur.step+;

                sq[tail++]=next;

            }

        }

    }

}

void dfs(int x,int sum,int step)

{

    if(sum>minstep)

        return;

    if(step==total)

    {

        if(sum<minstep)

            minstep=sum;

        return;

    }

    for(int i=;i<=total;i++)//从1开始，因为0的点是开始节点

    {

        if(visit[i]==)

        {

            visit[i]=;

            dfs(i,sum+dis[x][i],step+);

            visit[i]=;

        }

    }

}

int main()

{

    //long t1,t2;

    //t1=clock();

    //freopen("input.txt","r",stdin);

    while()

    {

        cin>>n>>m;

        if(n==&&m==)

            break;

        total=;

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

        {

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

            {

                cin>>map[i][j];

                if(map[i][j]=='*')

                {

                    total++;

                    queue[total].x=i;

                    queue[total].y=j;

                }

                if(map[i][j]=='o')

                {

                    queue[].x=i;

                    queue[].y=j;

                }

            }

        }

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

        {

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

            {

                dis[i][j]=;

            }

        }

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

        {

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

            {

                if(i!=j)

                {

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

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

                            vis[i][j]=;

                    tempdis=;

                    bfs(queue[i].x,queue[i].y,queue[j].x,queue[j].y);

                    dis[i][j]=tempdis;

                    dis[j][i]=tempdis;

                }

                if(i==j)

                    dis[i][j]=;

            }

        }

        flag=;

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

        {

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

            {

                if(dis[i][j]==)

                {

                    flag=;

                    break;

                }

            }

        }

        if(flag==)

        {

            cout<<-<<endl;

            continue;

        }

        minstep=;

        dfs(,,);

        cout<<minstep<<endl;

    }

    //t2=clock();

    //cout<<t2-t1<<endl;

    return ;

}