#include <bits/stdc++.h> #define itachi ios::sync_with_stdio(0);cin.tie(0); #define int long long using namespace std; const int MAXN = 2005; const long double PI = acosl(-1.0L); const long double EPS = 1e-12; int n; int X[MAXN], Y[MAXN], W[MAXN]; struct Node { int sum, pre, suf, best; Node(int v=0){ sum = v; pre = suf = best = max(0LL, v); } }; Node st[4*MAXN]; Node merge(const Node &L, const Node &R){ Node res; res.sum = L.sum + R.sum; res.pre = max(L.pre, L.sum + R.pre); res.suf = max(R.suf, R.sum + L.suf); res.best = max({L.best, R.best, L.suf + R.pre}); return res; } void build(int id,int l,int r,vector<int> &a){ if(l==r){ st[id]=Node(a[l]); return; } int m=(l+r)>>1; build(id<<1,l,m,a); build(id<<1|1,m+1,r,a); st[id]=merge(st[id<<1],st[id<<1|1]); } void update(int id,int l,int r,int p,int v){ if(l==r){ st[id]=Node(v); return; } int m=(l+r)>>1; if(p<=m) update(id<<1,l,m,p,v); else update(id<<1|1,m+1,r,p,v); st[id]=merge(st[id<<1],st[id<<1|1]); } struct Event{ long double ang; int u,v; bool operator<(const Event& o)const{ if(fabsl(ang-o.ang)>EPS) return ang<o.ang; return u<o.u; } }; signed main(){ itachi cin>>n; for(int i=1;i<=n;i++) cin>>X[i]>>Y[i]>>W[i]; vector<Event> ev; for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++){ long double ang = atan2l(Y[j]-Y[i], X[j]-X[i]); if(ang<0) ang+=PI; ev.push_back({ang,i,j}); } sort(ev.begin(),ev.end()); vector<int> ord(n+1), pos(n+1); iota(ord.begin()+1, ord.end(), 1); sort(ord.begin()+1, ord.end(), [&](int a,int b){ if(X[a]!=X[b]) return X[a]<X[b]; return Y[a]<Y[b]; }); for(int i=1;i<=n;i++) pos[ord[i]]=i; vector<int> a(n+1); for(int i=1;i<=n;i++) a[i]=W[ord[i]]; build(1,1,n,a); int ans = st[1].best; for(int i=0;i<(int)ev.size();){ int j=i; while(j<(int)ev.size() && fabsl(ev[j].ang-ev[i].ang)<=EPS) j++; vector<pair<int,int>> sw; for(int k=i;k<j;k++){ int u=ev[k].u, v=ev[k].v; int pu=pos[u], pv=pos[v]; if(pu!=pv) sw.push_back({min(pu,pv), max(pu,pv)}); } sort(sw.begin(), sw.end()); for(auto [pu,pv]:sw){ swap(ord[pu], ord[pv]); pos[ord[pu]]=pu; pos[ord[pv]]=pv; update(1,1,n,pu,W[ord[pu]]); update(1,1,n,pv,W[ord[pv]]); } ans=max(ans,st[1].best); i=j; } cout<<ans; }