#include<bits/stdc++.h>
#define mod 1000000007
#define ll long long int
#define ar array
#define pb push_back
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int n;
	cin>>n;
	ll a[n][n];
	for(int i = 0; i<n; i++)
		for(int j = 0; j<n; j++)
			cin>>a[i][j];
	int flag = 0;
	for(int k = 0; k<n; k++)
		for(int i = 0;i <n; i++)
			for(int j = 0; j<n; j++)
			{
				if(a[i][j]>a[i][k]+a[k][j])
				flag = 1;
			}
	if(flag ==1)
		cout<<-1<<endl;
	else
	{
		ll ans = 0;
		for(int i = 0; i<n; i++)
			for(int j =0; j<n; j++)
			{
				int flag2 = 0;
				for(int k =0 ; k<n; k++)
					if(a[i][j]==a[i][k]+a[k][j] && k!=i && k!=j)
						flag2 = 1;
				if(!flag2)
					ans += a[i][j];
			}

		cout<<ans/2<<endl;
	}
	return 0;
}