#include<iostream>
#include<fstream>
using namespace std;
ifstream f("traseu.in");
ofstream g("traseu.out");


int main()
{
    int N,M;
    int A[60][10000];
    int dmin=100;
  //  int S[100];
    int s=0;
    f>>N;
    f>>M;
    //citire
    for(int i=1;i<=N;++i)
        {
            for(int j=1;j<=M;++j)
            {
                f>>A[i][j];
            }
        }
  //  for(int i=1;i<=N;++i)
  //  {
  //      f>>S[i];
  //  }
    //roy-floyd
    for(int k=1;k<=N;k++)
        for(int i=1;i<=N;i++)
            for(int j=1;j<=M;j++)
            {
                if(A[i][j]>A[i][k]+A[k][j])
                {
                    A[i][j]=A[i][k]+A[k][j];
                }
            }

    //dist min
    for(int i=1;i<=N;i++)
    {

        for(int j=1;j<=M;j++)
        {
            s=s+A[i][j];
       //     S[i]=s;
        }

        if(s<dmin)
        {
            dmin=s;

        }
    }

//    for(int i=1;i<=N;i++)
 //   {
 //       g<<S[i];
 //   }
    g<<s;

    f.close();
    g.close();
    return 0;
}