#include<iostream>
#include<vector>
int graph[105][105];
int dist[105][105]
int main()
{
	int n;
	cin >> n;
	int i,j,k;
	
	for(i = 1;i <= n;i ++)
		for(j = 1;j <= n;j ++)
			cin>>graph[i][j];
	for(i = 1;i <= n;i ++)
		for(j = 1;j <= n;j ++)
			dist[i][j] = graph[i][j];

	for (k = 1; k <= n; k++)
    {
       for (i = 1; i <= n; i++)
        {
            for (j = 1; j <= n; j++)
            {
                       if (dist[i][k] + dist[k][j] < dist[i][j])
                       dist[i][j] = dist[i][k] + dist[k][j];
            }
        }
    }