#include<bits/stdc++.h>
using namespace std;
#define int long long
const int NR=2e5+10;
int n,x[NR],y[NR],w[NR],len,pre[NR],suf[NR],ans=1e18;
struct task{
	int x,y,val,opt;
	bool operator <(const task &T)const{
		return y*T.x<T.y*x; 
	}
}t[NR];
#define pii pair<int,int>
#define mkp make_pair
#define fi first
#define se second
map<pii,int>mp;
vector<int>buc;
#define pb emplace_back

void solve(){
	sort(t+1,t+1+len);
	memset(pre,999999,sizeof(pre));
	memset(suf,999999,sizeof(suf));
//	for(int i=1;i<=len;i++)printf("%lld %lld %lld %lld\n",t[i].x,t[i].y,t[i].val,t[i].opt); 
	for(int i=1;i<=len;i++)
		if(t[i].opt==0)pre[i]=min(pre[i-1],t[i].val);
		else pre[i]=pre[i-1];
	for(int i=len;i>=1;i--)
		if(t[i].opt==0)suf[i]=min(suf[i+1],t[i].val);
		else suf[i]=suf[i+1];
	for(int i=1;i<=len;i++)
		if(t[i].opt==1){
			int p1=i-1,p2=i+1;
			if(t[p1].x==t[i].x&&t[p1].y==t[i].y)p1--;
			if(t[p2].x==t[i].x&&t[p2].y==t[i].y)p2++;
//			printf("i:%lld %lld %lld\n",i,p1,p2); 
			ans=min(ans,pre[p1]+suf[p2]+t[i].val);
		}
//	cout<<ans<<endl;
//	puts("-----");
}

signed main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x[i]>>y[i]>>w[i];
		if(!x[i]&&!y[i])continue;
		int d=__gcd(x[i],y[i]);d=abs(d);
		x[i]/=d;y[i]/=d;
		if(mp[mkp(x[i],y[i])])mp[mkp(x[i],y[i])]=min(mp[mkp(x[i],y[i])],w[i]);
		else mp[mkp(x[i],y[i])]=w[i];
	}
	len=0;
	for(auto lcy:mp){
		int x=lcy.fi.fi,y=lcy.fi.se,val=lcy.se;
		if(!x){
			if(y>0)y=2e9,x=1;
			else y=-2e9,x=-1;
		}
		if(x<0)t[++len]=task{-x,-y,val,1};
		else t[++len]=task{x,y,val,0};
	}
	solve();
//	cout<<ans<<endl;
	len=0;
	for(auto lcy:mp){
		int x=lcy.fi.fi,y=lcy.fi.se,val=lcy.se;
		if(!x){
			if(y>0)y=2e9,x=1;
			else y=-2e9,x=-1;
		}
		if(x>0)t[++len]=task{x,y,val,1};
		else t[++len]=task{-x,-y,val,0};
	}
	solve();
//	cout<<ans<<endl;
//	len=0;
//	for(auto lcy:mp){
//		int x=lcy.fi.se,y=lcy.fi.fi,val=lcy.se;
//		if(!x){
//			if(y>0)y=2e9,x=1;
//			else y=-2e9,x=-1;
//		}
//		if(x<0)t[++len]=task{-x,y,val,1};
//		else t[++len]=task{x,y,val,0};
//	}
//	solve();
//	len=0;
//	for(auto lcy:mp){
//		int x=lcy.fi.se,y=lcy.fi.fi,val=lcy.se;
//		if(!x){
//			if(y>0)y=2e9,x=-1;
//			else y=-2e9,x=1;
//		}
//		if(x>0)t[++len]=task{x,y,val,1};
//		else t[++len]=task{-x,y,val,0};
//	}
//	solve();
	for(auto lcy:mp){
		int x=lcy.fi.se,y=lcy.fi.fi,val=lcy.se;
		if(mp.count(mkp(-x,-y)))buc.pb(val+mp[mkp(-x,-y)]);
	}
	sort(buc.begin(),buc.end());
	if(buc.size()>2)ans=min(ans,buc[0]+buc[2]);
	if(ans<1e18)cout<<ans<<endl;
	else puts("-1");
	return 0;
}