//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;

int f[200][200];
int a[200][200];


int main(){
    int r,c;

        cin>>r;
        c=r;
        for(int i=1;i<=r;i++){
            for(int j=1;j<=c;j++){
                cin>>a[i][j];
            }
        }
        f[1][1]=a[1][1];
        for(int i=1;i<=r;i++){
            for(int j=1;j<=c;j++){
                if(i==1&&j==1) continue;
                f[i][j]=0x3f3f;
                if(i>1) f[i][j]=f[i-1][j]+a[i][j];
                if(j>1) f[i][j]=min(f[i][j],f[i][j-1]+a[i][j]);
            }
        }
        cout<<f[r][c]<<endl;

    return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;

int f[200][200];
int a[200][200];


int main(){
    int t;
    cin>>t;
    int r,c;
    while(t--){
        cin>>r>>c;
        for(int i=1;i<=r;i++){
            for(int j=1;j<=c;j++){
                cin>>a[i][j];
            }
        }
        f[1][1]=a[1][1];
        for(int i=1;i<=r;i++){
            for(int j=1;j<=c;j++){
                if(i==1&&j==1) continue;
                f[i][j]=0;
                if(i>1) f[i][j]=f[i-1][j]+a[i][j];
                if(j>1) f[i][j]=max(f[i][j],f[i][j-1]+a[i][j]);
            }
        }
        cout<<f[r][c]<<endl;
    }
    return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e4+10;
typedef pair<ll,int> PII;
PII a[N];

int main(){
    int n;
    cin>>n;
    int x,y;
    for(int i=1;i<=n;i++){
        cin>>x>>y;
        a[i]={x+y,y};
    }
    sort(a+1,a+1+n);
    ll res=-0x3f3f3f;
    ll s=0;
    for(int i=1;i<=n;i++){
        s-=a[i].second;
        res=max(s,res);
        s+=a[i].first;
    }
    cout<<res;
    return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;

const int N=1e5+10;
typedef long long ll;

int a[N];

int main(){
    int n;
    int x;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    ll s=0;
    for(int i=1;i<=n/2;i++){
        s+=a[n+1-i]-a[i];
    }
    cout<<s;
    return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    priority_queue<int,vector<int>,greater<int>>q;
    int n;
    ll s=0;
    int x;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x;
        q.push(x);
    }
    int y=n-1;
    while(q.size()!=1){
        x=q.top();
        q.pop();
        s+=x*y;
        y--;
    }
    cout<<s;
    return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int main(){
    int n;
    cin>>n;
    priority_queue<int,vector<int>,greater<int>>q;
    int x,y;
    for(int i=0;i<n;i++){
        cin>>x;
        q.push(x);
    }
    ll s=0;
    while(q.size()!=1){
        x=q.top();
        q.pop();
        y=q.top();
        q.pop();
        x+=y;
        q.push(x);
        s+=x;
    }
    cout<<s;
    return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;

const int N=1e5+10;
typedef long long ll;

struct range{
    int r,l;
    bool operator<(const range &W)const{
        return r<W.r;
    }
}ra[N];

int main(){
    ll s,e;
    cin>>s>>e;
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>ra[i].r>>ra[i].l;
    }
    sort(ra,ra+n);
    int res=0;
    bool f=false;

    for(int i=0;i<n;i++){
        int j=i,rr=-2e9;
        while(j<n&&s>=ra[j].r){
            rr=max(rr,ra[j].l);
            j++;
        }
        if(rr<s){
            res=-1;
            //f=false;
            break;
        }
        res++;
        if(rr>=e){
            f=true;
            break;
        }
        s=rr;
        i=j-1;
    }
    if(f) cout<<res<<endl;
    else cout<<-1<<endl;
    return 0;
}

include[HTML_REMOVED]

using namespace std;

const int N=2e5+100;
typedef long long ll;

ll a[N];

int main(){
int n;
cin>>n;
int tail=0;
ll x,y;
for(int i=0;i[HTML_REMOVED]>x>>y;
a[tail]=x*2;
a[tail]=y*2+1;
}
sort(a+1,a+tail+1);
int res=1,t=0;
for(int i=1;i<=tail;i){
if(a[i]%2==0) t;
else t–;
res=max(res,t);
}
cout<<res;
return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;

struct range{
    int l,r;
    bool operator< (const range &w)const{
        return r<w.r;
    }
}range[N];

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++) cin>>range[i].l>>range[i].r;
    sort(range,range+n);
    ll res=1,la=range[0].r;

    for(int i=1;i<n;i++){
        if(range[i].l>la){
            res++;
            la=range[i].r;
        }
    }
    cout<<res;
    return 0;
}

//这里填你的代码^^
//注意代码要放在两组三个点之间，才可以正确显示代码高亮哦~
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;

struct range{
    int l,r;
    bool operator< (const range &w)const{
        return r<w.r;
    }
}range[N];

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++) cin>>range[i].l>>range[i].r;
    sort(range,range+n);
    ll res=1,la=range[0].r;

    for(int i=1;i<n;i++){
        if(range[i].l>la){
            res++;
            la=range[i].r;
        }
    }
    cout<<res;
    return 0;
}