#include<set>
#include<map>
#include<queue>
#include<vector>
#include<algorithm>
#include<bits/stdc++.h>
#define pr pair
#define f first
#define s second
#define ll long long
#define mp make_pair
#define pll pr<ll,ll>
#define pii pr<ll,int>
#define piii pr<pll,ll>
using namespace std;
ll operator*(pll a,pll b)
{
	return a.f*b.s-a.s*b.f;
}
ll operator/(pll a,pll b)
{
	return a.f*b.f+a.s*b.s;
}
piii p[200005];
piii g[200005];
piii h[200005];
int t,z;
int n;
ll ans=1e18;
bool cmp(piii a,piii b)
{
	return a.f*b.f>0;
}
void sol(int x)
{
	t=0;
	z=0;
	ll ki=1e18;
	for(int i=0;i<n;i++)
	{
		if(p[i].f*p[x].f==0)
		{
			if(p[i].f/p[x].f<0) ki=min(ki,p[i].s);
			continue;
		}
		if(p[i].f*p[x].f>0) g[t++]=p[i];
		else h[z++]=p[i];
	}
	ki+=p[x].s;
	sort(g,g+t,cmp);
	sort(h,h+z,cmp);
	int ct=0;
	ll ci=1e18;
	for(int i=0;i<t;i++)
	{
		for(;ct<z;ct++)
		{
			if(g[i].f*h[ct].f<=0) break;
			ci=min(ci,h[ct].s);
		}
		ans=min(ans,p[x].s+g[i].s+ci);
	}
	ct=0;
	for(int i=0;i<t;)
	{
		ll fi=1e18;
		int j=i;
		for(;j<t;j++)
		{
			if(g[i].f*g[j].f!=0) break;
			fi=min(fi,g[j].s);
		}
		ll oi=1e18;
		for(;ct<z;ct++) if(g[i].f*h[ct].f<=0) break;
		for(;ct<z;ct++)
		{
			if(g[i].f*h[ct].f<0) break;
			oi=min(oi,g[j].s);
		}
		ans=min(ans,ki+fi+oi);
		ki=min(ki,fi+oi);
		i=j;
	}
}
int main()
{
	ios_base::sync_with_stdio(0);
	cin>>n;
	pii mi=mp(2000000000,0);
	for(int i=0;i<n;i++)
	{
		cin>>p[i].f.f>>p[i].f.s>>p[i].s;
		if(p[i].f.f==0&&p[i].f.s==0)
		{
			i--;
			n--;
			continue;
		}
		mi=min(mi,mp(p[i].s,i));
	}
	if(n==0)
	{
		cout<<"-1\n";
		return 0;
	}
	sol(mi.s);
	pii gi=mp(2000000000,0);
	for(int i=0;i<n;i++) if(p[i].f*p[mi.s].f==0)
	{
		if(p[i].f/p[mi.s].f<0) gi=min(gi,mp(p[i].s,i));
	}
	sol(gi.s);
	if(ans<1e15) cout<<ans<<endl;
	else cout<<"-1\n";
	return 0;
}