/*
                                        //     //     //\\\\\\\\\
                                        \\    //      \\        \\
                                        //   //       //         \\
                                        \\  //        \\          \\
                                        // //         //           \\
                                        \\//          \\            \\       
                                        //\\          //            //
                                        \\ \\         \\           //
                                        //  \\        //          //
                                        \\   \\       \\         //
                                        //    \\      //        //
                                        \\     \\     \\/////////
*/

#include <bits/stdc++.h>
//#include <boost/math/common_factor.hpp>
//#include <boost/multiprecision/cpp_int.hpp>
using namespace std;
//using namespace boost::multiprecision;
#define ff first
#define ss second
#define endl cout<<'\n'
#define fre(i,l,n) for(long long int i=l;i<n;++i)
#define fr(i,l,n) for(long long int i=l;i<=n;i++)
#define rfre(i,n,l) for(long long int i=n-1;i>=l;i--)
#define rfr(i,n,l) for(long long int i=n;i>=l;--i)
#define tab '\t'
#define debug cout<<'*';
#define s(a) cin>>a
#define p(a) cout<<a
typedef long long int ll;
typedef long double ld;
typedef unsigned long long int ull;
typedef pair<int,int> pii;
typedef pair<long long int,long long int> pll;
typedef pair<int,pair<int,int> > ppii;
typedef vector<int> vec;
typedef vector<long long> vecll;
typedef vector<pair<int,int> > vec_pii;
typedef vector<pair<long long int,long long int> > vec_pll;
typedef vector<vector<int> > vvi;
typedef vector<vector<ll> > vvll;
typedef vector<vector<pair<int,int> > > vvpii;
typedef vector<vector<pair<ll,ll> > > vvpll;
typedef priority_queue<pll, vec_pll, greater<pll> > minpqpll;
typedef priority_queue<pll> maxpqpll;
#define mp make_pair
#define pb push_back
#define lb lower_bound
#define ub upper_bound
#define mod 1000000007
#define Pi 3.14159265358979
#define gcd(a,b) __gcd(a,b)
#define sf(n) scanf("%lld",&(n))
#define pf(n) printf("%lld\n",(n))
#define min3(a,b,c) (min((c),min((a),(b))))
#define max3(a,b,c) (max((a),max((b),(c))))
#define w(t) while(t--)
#define flt(a) cout<<fixed<<setprecision(a)
#define cntSetBits(n) __builtin_popcountll(n)
#define INF 1e18+100
template<class T> bool chmax(T &a, const T &b) { if (a < b) { a = b; return 1; } return 0; }
template<class T> bool chmin(T &a, const T &b) { if (a > b) { a = b; return 1; } return 0; }
/*****************************
*****************************/


// const ll MAXN = 2000000;
// ll fact[MAXN+5];
// ll invfact[MAXN+5];



// ll power(ll a, ll b,)
// {
//     ll res = 1;
//     while(b)
//     {
//         if(b & 1)
//         {
//             res = (res%mod * a%mod)%mod;
//         }
//         a = (a%mod * a%mod)%mod;
//         b >>= 1;
//     }
//     return res;
// }


// void facto()
// {
//     fact[0] = 1;
//     fr(i,1,MAXN)
//     {
//         fact[i] = (fact[i-1]%mod * i%mod)%mod;
//     }
//     invfact[MAXN] = power(fact[MAXN],mod-2);
//     rfre(i,MAXN,0)
//     {
//         invfact[i] = (invfact[i+1]%mod * (i+1)%mod)%mod;
//     }
// }



// ll nCr(ll n,ll r)
// {
//     return (fact[n]%mod * invfact[r]%mod * invfact[n-r]%mod)%mod;
// }






// void initialise()
// {
//     memset(vis,0,sizeof(vis));
//     fre(i,0,MAXN)
//     {
//         adj[i].clear();
//     }
// }


// bool isvowel(char ch)
// {
//     if(ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u')
//     {
//         return true;
//     }
//     return false;
// }










void solve()
{
    // initialise();
    ll n;
    s(n);
    vecll X(n),Y(n),P(n);
    fre(i,0,n)
    {
        s(X[i]);s(Y[i]);s(P[i]);
    }
    vvll kd((1 << n)),pm((1 << n));
    fre(i,0,(1 << n))
    {
        vecll sks(n),pmi(n);
        fre(j,0,n)
        {
            sks[j] = abs(X[j]);
        }
        fre(j,0,n)
        {
            pmi[j] = abs(Y[j]);
        }
        fre(j,0,n)
        {
            if(i >> j & 1)
            {
                fre(k,0,n)
                {
                    chmin(sks[k],abs(X[k] - X[j]));
                }
            }
            if(i >> j & 1)
            {
                fre(k,0,n)
                {
                    chmin(pmi[k],abs(Y[k] - Y[j]));
                }
            }
        }
        kd[i] = sks;
        pm[i] = pmi;
    }
    vecll ans(n+1,INF);
    fre(i,0,(1 << n))
    {
        ll cnt = 0;
        fre(j,0,n)
        {
            if(i >> j & 1)
            {
                cnt += 1;
            }
        }
        rfr(j,i,0)
        {
            j &= i;
            ll res = 0;
            fre(k,0,n)
            {
                if(!(j >> k & 1))
                {
                    res += min(kd[j][k],pm[i-j][k]) * P[k];
                }
            }
            chmin(ans[cnt],res);
        }
    }
    fr(i,0,n)
    {
        p(ans[i]);endl;
    }
}



int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    // facto();
    ll t=1;
    // s(t);
    w(t)
    {
        solve();
    }
    return 0;
}











Measured memory_bytes: 12936