#include <cstdio>

 #include <cstring>

 #include <vector>

 #include <algorithm>

 using namespace std;

 const int inf=<<;

 int n,m;

 int g[][];

 int dp[<<][];

 struct node

 {

     int x,y;

 }st;

 int main()

 {

      while(scanf("%d%d",&n,&m)!=EOF)

      {

          vector<node>q;

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

          {

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

              {

                  scanf("%d",&g[i][j]);

                  if(i==&&j==)

                  {

                      st.x=i;

                      st.y=j;

                      q.push_back(st);

                  }

                  else if(g[i][j])

                  {

                      st.x=i;

                      st.y=j;

                      q.push_back(st);

                  }

              }

          }

          int x=q.size();

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

          {

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

              {

                  dp[i][j]=inf;

              }

          }

          dp[][]=;

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

          {

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

              {

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

                  {

                      if((i&(<<k))) continue;

                      dp[i|(<<k)][k]=min(dp[i|(<<k)][k],dp[i][j]+abs(q[j].x-q[k].x)+abs(q[j].y-q[k].y));

                  }

              }

          }

          printf("%d\n",dp[(<<x)-][]);

      }

      return ;

 }