import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in=new Scanner(System.in);
		int n; // размер матрицы
		n=in.nextInt();
		double x[][]=new double[n][]; //объявление матрицы как двухмерного массива
		for (int i=0; i<n; i++){
			x[i]=new double[n];
		}
		for (int i=0; i<n; i++){ // ввод данных
			for(int j=0; j<n; j++)
				x[i][j]=in.nextDouble();
		}
	double y[]=new double[n]; //массив в который будут определятся максимумы строк
 
	for (int i=0; i<n; i++){ //находим максимум каждой строки и кладем его в 
		y[i]=x[i][0]; //         соответствующую ячейку массива y
		for(int j=1; j<n; j++)
		 	y[i]= (y[i]>x[i][j])? y[i]:x[i][j];
 
	}
	int str=0, end=n-1; //переменные для контроля симметричности относительно средней строки
	double result=0; // переменная для определения результата
 
	for (int i=0; i<n; i++){ // перемножаем нужные элементы и суммируем
		result+=y[str+i]*y[end-i]; 
		//cout << result << "\t"; //печать суммы каждого шага
	}
 
	System.out.println(result); // вывод результата 
 
	}
}

CgppbXBvcnQgamF2YS51dGlsLio7CmltcG9ydCBqYXZhLmxhbmcuKjsKaW1wb3J0IGphdmEuaW8uKjsKCmNsYXNzIE1haW4KewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU2Nhbm5lciBpbj1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCBuOyAvLyDRgNCw0LfQvNC10YAg0LzQsNGC0YDQuNGG0YsKCQluPWluLm5leHRJbnQoKTsKCQlkb3VibGUgeFtdW109bmV3IGRvdWJsZVtuXVtdOyAvL9C+0LHRitGP0LLQu9C10L3QuNC1INC80LDRgtGA0LjRhtGLINC60LDQuiDQtNCy0YPRhdC80LXRgNC90L7Qs9C+INC80LDRgdGB0LjQstCwCgkJZm9yIChpbnQgaT0wOyBpPG47IGkrKyl7CgkJCXhbaV09bmV3IGRvdWJsZVtuXTsKCQl9CgkJZm9yIChpbnQgaT0wOyBpPG47IGkrKyl7IC8vINCy0LLQvtC0INC00LDQvdC90YvRhQoJCQlmb3IoaW50IGo9MDsgajxuOyBqKyspCgkJCQl4W2ldW2pdPWluLm5leHREb3VibGUoKTsKCQl9Cglkb3VibGUgeVtdPW5ldyBkb3VibGVbbl07IC8v0LzQsNGB0YHQuNCyINCyINC60L7RgtC+0YDRi9C5INCx0YPQtNGD0YIg0L7Qv9GA0LXQtNC10LvRj9GC0YHRjyDQvNCw0LrRgdC40LzRg9C80Ysg0YHRgtGA0L7QugoJCglmb3IgKGludCBpPTA7IGk8bjsgaSsrKXsgLy/QvdCw0YXQvtC00LjQvCDQvNCw0LrRgdC40LzRg9C8INC60LDQttC00L7QuSDRgdGC0YDQvtC60Lgg0Lgg0LrQu9Cw0LTQtdC8INC10LPQviDQsiAKCQl5W2ldPXhbaV1bMF07IC8vICAgICAgICAg0YHQvtC+0YLQstC10YLRgdGC0LLRg9GO0YnRg9GOINGP0YfQtdC50LrRgyDQvNCw0YHRgdC40LLQsCB5CgkJZm9yKGludCBqPTE7IGo8bjsgaisrKQoJCSAJeVtpXT0gKHlbaV0+eFtpXVtqXSk/IHlbaV06eFtpXVtqXTsKCQkKCX0KCWludCBzdHI9MCwgZW5kPW4tMTsgLy/Qv9C10YDQtdC80LXQvdC90YvQtSDQtNC70Y8g0LrQvtC90YLRgNC+0LvRjyDRgdC40LzQvNC10YLRgNC40YfQvdC+0YHRgtC4INC+0YLQvdC+0YHQuNGC0LXQu9GM0L3QviDRgdGA0LXQtNC90LXQuSDRgdGC0YDQvtC60LgKCWRvdWJsZSByZXN1bHQ9MDsgLy8g0L/QtdGA0LXQvNC10L3QvdCw0Y8g0LTQu9GPINC+0L/RgNC10LTQtdC70LXQvdC40Y8g0YDQtdC30YPQu9GM0YLQsNGC0LAKCQoJZm9yIChpbnQgaT0wOyBpPG47IGkrKyl7IC8vINC/0LXRgNC10LzQvdC+0LbQsNC10Lwg0L3Rg9C20L3Ri9C1INGN0LvQtdC80LXQvdGC0Ysg0Lgg0YHRg9C80LzQuNGA0YPQtdC8CgkJcmVzdWx0Kz15W3N0citpXSp5W2VuZC1pXTsgCgkJLy9jb3V0IDw8IHJlc3VsdCA8PCAiXHQiOyAvL9C/0LXRh9Cw0YLRjCDRgdGD0LzQvNGLINC60LDQttC00L7Qs9C+INGI0LDQs9CwCgl9CgkKCVN5c3RlbS5vdXQucHJpbnRsbihyZXN1bHQpOyAvLyDQstGL0LLQvtC0INGA0LXQt9GD0LvRjNGC0LDRgtCwIAoJCgl9Cn0=

NQkgMSAyIDMgNCAxCjkgOCA0IDMgMQowIDUwIDkgMiAxCjEgMiAxIDEgMQozIDEgMiAwIDU=

5	 1 2 3 4 1
9 8 4 3 1
0 50 9 2 1
1 2 1 1 1
3 1 2 0 5