#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int MOD = 1e9+7;

int main(){
	int n; cin>>n;
	vector<vector<int>> a(n,vector<int>(n));
	for(auto &i:a){
		for(auto &j:i) cin>>j;
	}
	vector<pair<int,int>> p;
	bool flg2{};
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			bool flg{1};
			for(int k=0; k<n; k++){
				if(i==j||j==k||k==i) continue;
				if(a.at(i).at(j)>a.at(i).at(k)+a.at(k).at(j)){
					flg2=1;
				}
				if(a.at(i).at(j)==a.at(i).at(k)+a.at(k).at(j)){
					flg=0;
				}
			}
			if(flg) p.push_back({i,j});
		}
	}
	if(flg2) {
		cout << -1 << endl;
		return 0;
	}
	ll sum{};
	for(auto i:p) sum += a.at(i.first).at(i.second);  
	cout << sum/2 << endl;
}

