#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int N;
	cin>>N;
	long long a[301][301];
	for(int i=1;i<=N;i++)
		for(int j=1;j<=N;j++)
			cin>>a[i][j];
	for(int i=1;i<=N;i++)
	{
		for(int j=i+1;j<=N;j++)
		{
			for(int k=j+1;k<=N;k++)
			{
				if(a[i][j]+a[i][k]==a[j][k])
					a[k][j]=0;
				else if(a[i][j]+a[j][k]==a[i][k])
					a[k][i]=0;
				else if(a[i][k]+a[j][k]==a[i][j])
					a[j][i]=0;
				 if((a[i][j]+a[i][k]<a[j][k])||(a[i][j]+a[j][k]<a[i][k])||(a[i][k]+a[j][k]<a[i][j]))
				{
					cout<<"-1"<<endl;
					return 0;
				}	
			}
		}
	}
	long long sum=0;
	for(int i=1;i<=N;i++)
		for(int j=1;j<i;j++)
			sum+=a[i][j];
	cout<<sum<<endl;		
	return 0;
}