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

int main(){
    int n;
    cin>>n;
    int a[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>a[i][j];
        }
    }
    ll ans=0;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            ans+=a[i][j];
            bool flag=false;
            for(int k=0;k<n;k++){
                if(i==k||j==k)continue;
                if(a[i][k]+a[k][j]<a[i][j]){
                    cout<<-1<<endl;
                    return 0;
                }
                else if(a[i][k]+a[k][j]==a[i][j]){
                    if(!flag)ans-=a[i][j];
                    flag=true;
                }
            }
        }
    }
    cout<<ans<<endl;
}
