// 126.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
#include <stdlib.h>

#define MAX 1000
#define NDEBUG

static int n;

//выделение памяти на матрицу nxn
int** allocate_memory(int n)
{
	int** res = NULL;
	res = (int**)malloc(sizeof(int*)*n);
	for (int i = 0; i < n; ++i)
	{
		*(res + i) = NULL;
		*(res + i) = (int*)malloc(sizeof(int)*n);
	}
	return res;
}

//получение данных из файла согласно задачи 126 acmp.ru
int** get_data(FILE* in)
{
	fscanf(in, "%i", &n);
	int** m = allocate_memory(n);

	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			fscanf(in, "%i", &m[i][j]);
		}
	}
	return m;
}

//вывод на экран квадратной матрицы
int view_sq_matrix(int**m, int n)
{
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < n; ++j)
		{
			printf("%i ", m[i][j]);
		}
		printf("\n");
	}
	return 0;
}


//поиск минимального треугольника расстояний в квадратной матрице m=[nxn] 
int search_min_triangle_in_matrix(int** m, int n)
{
	int cur_min = 3*MAX;
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < i; ++j)
		{
		==>	if (i == j)
				continue;
			for (int k = 0; k < n; ++k)
			{
			==>	if (i == k || j == k)
					continue;
				int cur = m[i][j] + m[k][i] + m[k][j];
				if (cur < cur_min)
					cur_min = cur;
			}

		}
	}
	return cur_min;
}




int main(int argc,char** argv)
{
	FILE* in = fopen("input.txt", "r");
	if (!in)
		printf("File 'input.txt' not found.\n");
	int** m = get_data(in);
	fclose(in);
#ifdef DEBUG
	view_sq_matrix(m,n);
#endif
	FILE* out = fopen("output.txt", "w");
	fprintf(out,"%i", search_min_triangle_in_matrix(m,n));
	fclose(out);
	return 0;
}

for (int j = 0; j < i; j+=1+[i=j])

int search_min_except_i1(int* a, int n, int i1)
{
	int min = MAX;//это макроимя, данная опперация искусственна, в реальном алгоритме её не будет
	int min_i;
	for (int i = 0; i < n; ++i)
	{
		if (i != i1 && a[i] <= min)
		{
			min_i = i;
			min = a[i];
		}
	}
	return min_i;
}

int search_min_except_i1_2v(int* a, int n, int i1)
{
	int min = MAX;
	int min_i;
	int i;
	for (i = 0; i < i1; ++i)
	{
		if (a[i] <= min)
		{
			min_i = i;
			min = a[i];
		}
	}
	for (i = i1+1; i < n; ++i)
	{
		if (a[i] <= min)
		{
			min_i = i;
			min = a[i];
		}
	}
	return min_i;
}

		for (int j = 0; j < i; ++j)
		{
		==>	if (i == j)
				continue;

		*(res + i) = NULL;
		*(res + i) = (int*)malloc(sizeof(int)*n);