#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
  int n;
  cin >> n;
  vector<vector<ll>> a(n,vector<ll>(n));
  vector<vector<ll>> b(n,vector<ll>(n));
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      cin >> a[i][j];
      b[i][j]=2e9;
    }
  }
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      for(int k=0;k<n;k++){
        if(i!=j&&i!=k){
          b[j][k]=min(b[j][k],a[j][i]+a[i][k]);
        }
      }
    }
  }
  ll cnt=0;
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      if(a[i][j]<b[i][j]){
        cnt+=a[i][j];
      }
      if(a[i][j]>b[i][j]){
        cout << -1 << endl;
        return 0;
      }
    }
  }
  cout << cnt/2 << endl;
  return 0;
}