#include <iostream>
#include <vector>
using namespace std;
ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");
int n, i, j, k; vector < vector <int> > ad;
void citeste()
{
  cin >> n;
  for(i = 0; i < n; ++i)
    for(j = 0; j < n; ++j)
    {
      cin >> ad[i][j];
    }
}
void rezolva()
{
  for(k = 0; k < n; ++k)
    for(i = 0; i < n; ++i)
      for(j = 0; j < n; ++j)
    {
      if(ad[i][j] > ad[i][k] + ad[k][j])
        ad[i][j] = ad[i][k] + ad[k][j];
    }
}
void afisare()
{
  for(i = 0; i < n; ++i)
  {
    for(j = 0; j < n; ++j)
      cout << ad[i][j] << ' ';
    cout << '\n';
  }
}
int main()
{
  citeste();
//  rezolva();
  //afisare();
    return 0;
}