#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef double D;
const LL INF = 1e18; 

const int N=15,M=9;

int n,m=8;
LL s[N][N];
LL f[M][M][M][M][M];
LL X;

LL get(int x1,int y1,int x2,int y2){
	LL sum=s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1];
	return sum*sum;
}

LL dp(int x1,int y1,int x2,int y2,int k){
	LL &v=f[x1][y1][x2][y2][k];
	if(v>=0) return v;
	if(k==1) return v=get(x1,y1,x2,y2);
	
	v=INF;
	for(int i=x1;i<x2;i++){
		v=min(v,dp(x1,y1,i,y2,k-1)+get(i+1,y1,x2,y2));
		v=min(v,dp(i+1,y1,x2,y2,k-1)+get(x1,y1,i,y2));
	}
	for(int i=y1;i<y2;i++){
		v=min(v,dp(x1,y1,x2,i,k-1)+get(x1,i+1,x2,y2));
		v=min(v,dp(x1,i+1,x2,y2,k-1)+get(x1,y1,x2,i));
	}
	return v;
}

int main(){
	cin>>n;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=m;j++){
			cin>>s[i][j];
			s[i][j]+=s[i-1][j]+s[i][j-1]-s[i-1][j-1];
		}
	
	memset(f,0xcf,sizeof(f));
	cout<<dp(1,1,8,8,n);
	return 0;
}