#include <bits/stdc++.h>
#define pb push_back
#define fi first
#define se second
using namespace std; bool MEM;
using ll=long long; using ld=long double;
using pii=pair<int,int>; using pll=pair<ll,ll>;
const int I=1e9;
const ll J=1e18,N=2e5+7;
const ld pi=acos(-1),eps=1e-7;
ll n,m,ans=J;
pair<ld,ll> a[N],b[N],c[N];
map<ld,ll> mp;
ld tur(ld x) { return x+(x>0?-pi:pi); }
void go(ll p) {
	if (b[p].fi>0) for (ll i=1;i<=m;i++) b[i].fi=tur(b[i].fi);
	for (ll i=1;i<=m;i++) c[i]=b[i];
	sort(c+1,c+m+1);
	ld l=b[p].fi,r=l+pi;
	ll s=0,t=1,mnn=J;
	for (ll i=1;i<=m;i++) if (c[i].fi>l+eps) { s=i; break; }
	for (ll i=1;i<=m;i++) if (c[i].fi>r+eps) { t=i; break; }
	if (!s) return;
	// printf("%lld %lld %lld %Lf %Lf\n",p,s,t,l,r);
	// for (ll i=1;i<=m;i++) printf(" %Lf %lld\n",c[i].fi,c[i].se);
	for (ll i=s,u=t;c[i].fi<r&&i<=m;i++) {
		while (c[u].fi!=l) {
			if (c[i].fi<=0?c[u].fi-c[i].fi<pi:c[u].fi>0||c[i].fi-c[u].fi>pi)
				mnn=min(mnn,c[u].se),u=u%m+1;
			else break;
		}
		ans=min(ans,b[p].se+mnn+c[i].se);
		// printf(" %lld %lld %lld %lld %lld\n",i,u,b[p].se,mnn,c[i].se);
	}
}
void solve3() {
	ll mn=J,p=0,pp=0;
	for (ll i=1;i<=m;i++) if (b[i].se<mn) mn=b[i].se,p=i;
	pp=mp[tur(b[p].fi)];
	go(p);
	if (pp) go(pp);
}
void solve4() {
	vector<ll> v;
	for (auto i:mp) if (i.fi>0&&mp.count(tur(i.fi))) v.pb(b[i.se].se+b[mp[tur(i.fi)]].se);
	sort(v.begin(),v.end());
	if (v.size()>=2) ans=min(ans,v[0]+v[1]);
}
void mian() {
	scanf("%lld",&n);
	for (ll i=1,x,y,z;i<=n;i++) {
		scanf("%lld%lld%lld",&x,&y,&z);
		if (!x&&!y) z=J;
		a[i]={atan2(y,x),z};
	}
	sort(a+1,a+n+1);
	for (ll l=1,r;l<=n;l=r+1) {
		for (r=l;r<n&&a[r+1].fi==a[l].fi;r++);
		b[++m]={a[l].fi,J};
		for (ll i=l;i<=r;i++) b[m].se=min(b[m].se,a[i].se);
		mp[b[m].fi]=m;
	}
	if (m<3) return cout<<"-1",void();
	// for (ll i=1;i<=m;i++) printf(" %Lf %lld\n",b[i].fi,b[i].se);
	solve4(),solve3();
	cout<<(ans==J?-1:ans);
}
bool ORY; int main() {
	// while (1)
	// int t; for (scanf("%d",&t);t--;)
	mian();
	cerr<<"\n"<<abs(&MEM-&ORY)/1048576<<"MB";
	return 0;
}