记录编号	441200	评测结果	AAAAAAAAAAW
题目名称	不平凡的boss	最终得分	90
用户昵称	xzz_233	是否通过	未通过
代码语言	C++	运行时间	2.955 s
提交时间	2017-08-24 17:31:57	内存使用	5.54 MiB

// It is made by XZZ
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<ctime>
#define Fname "playwithboss"
using namespace std;
#define rep(a,b,c) for(rg int a=b;a<=c;a++)
#define drep(a,b,c) for(rg int a=b;a>=c;a--)
#define erep(a,b) for(rg int a=fir[b];a;a=nxt[a])
#define il inline
#define rg register
#define vd void
typedef long long ll;
il int gi(){
    rg int x=0,f=1;rg char ch=getchar();
    while(ch<'0'||ch>'9')f=ch=='-'?-1:f,ch=getchar();
    while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
    return x*f;
}
int n,ans=2e9;
struct data{int a,b,c;}s[100010];
il vd tanxin_random(){
    random_shuffle(s+1,s+n+1);
    int a=0,b=0,c=0;
    rep(i,1,n){
	int A=s[i].a-a,B=s[i].b-b,C=s[i].c-c;
	if(A<=0||B<=0||C<=0)continue;
	if(A<=B&&A<=C)a=s[i].a;
	else if(B<=A&&B<=C)b=s[i].b;
	else c=s[i].c;
    }ans=min(ans,a+b+c);
}
int main(){
    freopen(Fname".in","r",stdin);
    freopen(Fname".out","w",stdout);
    n=gi();
    rep(i,1,n)s[i].a=gi(),s[i].b=gi(),s[i].c=gi();
    rep(i,1,100)tanxin_random();
    printf("%d\n",ans);
    return 0;
}