#include<cstdio>

 #include<queue>

 //#include<iostream>

 using namespace std;

 const int INF=;

 const int maxn=;

 const int maxm=;

 int n,m,K;

 int bin[];

 bool inq[maxn][maxm],vis[maxn][maxm];

 int a[maxn][maxm];

 int f[maxn][maxm][];

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

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

 queue<pair<int,int> > q;

 struct Data

 {

     int fit,sed,thd;

 }pre[maxn][maxm][];

 inline int read()

 {

     int x=;char ch=getchar();

     while(ch>''||ch<'') ch=getchar();

     while(ch>=''&&ch<='') {x=x*+ch-'';ch=getchar();}

     return x;

 }

 void spfa(int sta)

 {

     //cout<<"###"<<sta<<endl;

     while(!q.empty())

     {

         int x=q.front().first,y=q.front().second;

         inq[x][y]=;q.pop();

         //cout<<x<<" "<<y<<endl;

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

         {

             int nx=x+dx[k],ny=y+dy[k];

             if(x<||y<||x>n||y>m) continue;

             if(f[nx][ny][sta]>f[x][y][sta]+a[nx][ny])

             {

                 f[nx][ny][sta]=f[x][y][sta]+a[nx][ny];

                 pre[nx][ny][sta]=(Data){x,y,sta};

                 if(!inq[nx][ny])

                 {

                     q.push(make_pair(nx,ny));

                     inq[nx][ny]=;

                 }

             }

         }

     }

 }

 void dfs(int x,int y,int sta)

 {

     if(x>INF||pre[x][y][sta].thd==) return;

     vis[x][y]=;

     Data t=pre[x][y][sta];

     dfs(t.fit,t.sed,t.thd);

     if(t.fit==x&&t.sed==y) dfs(x,y,sta-t.thd);

 }

 int main()

 {

     bin[]=;

     for(int i=;i<;i++) bin[i]=bin[i-]<<;

     n=read();m=read();

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

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

         {

             a[i][j]=read();

             if(a[i][j]==) K++;

         }

     //令f[i][j][k]表示已经连接的景点的集合为k时

     //包含点a[i][j]的最小值

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

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

             for(int k=;k<bin[K];k++)

                 f[i][j][k]=pre[i][j][k].fit=INF;

     K=;

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

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

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

                 f[i][j][bin[K]]=,K++;

     //最初始是one-hot，集合中只有自己景点

     for(int sta=;sta<bin[K];sta++)

     {

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

          {

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

              {

                 for(int s=sta&(sta-);s;s=sta&(s-))

                 {

                     int t=f[i][j][s]+f[i][j][sta-s]-a[i][j];

                     if(t<f[i][j][sta])

                     {

                         f[i][j][sta]=t;

                         pre[i][j][sta]=(Data){i,j,s};

                     }

                 }

                 if(f[i][j][sta]<INF)

                     q.push(make_pair(i,j)),inq[i][j]=;

             }

         }

         spfa(sta);

     }

     int x,y;

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

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

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

             {

                 x=i;y=j;break;

             }

     dfs(x,y,bin[K]-);

     printf("%d\n",f[x][y][bin[K]-]);

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

     {

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

         {

             if(a[i][j]==) printf("x");

             else if(vis[i][j]) printf("o");

             else printf("_");

         }

         puts("");

     }

     return ;

 }