#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fi first
#define se second
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=1009;
int n,x[N],y[N];
vector<int> g[N],ng[N];
int dfn[N],low[N],timestamp;
int stk[N],top; bool in_stk[N];
int id[N],scc_cnt,sz[N],cost[N][N],f[N][N],mx[N],res[N];
bool cmp(const int &a,const int &b){
	return x[a]<x[b];
}
void upd(int &a,int b){
	a=min(a,b);
}
void tarjan(int u){
	dfn[u]=low[u]=++timestamp;
	stk[++top]=u,in_stk[u]=1;
	for(int &v:g[u]){
		if(!dfn[v]) tarjan(v),low[u]=min(low[u],low[v]);
		else if(in_stk[v]) low[u]=min(low[u],dfn[v]);
	}
	if(dfn[u]==low[u]){
		vector<int> vec;
		{
			scc_cnt++;
			int y;
			do{
				y=stk[top--],in_stk[y]=0;
				id[y]=scc_cnt,sz[scc_cnt]++;
				vec.push_back(y);
			}while(y!=u);
		}
		sort(vec.begin(),vec.end(),cmp);
//		printf("%d: ",scc_cnt); for(int &x:vec) printf("%d ",x); puts("");
		memset(cost[scc_cnt],0x3f,sizeof(cost[scc_cnt]));
		cost[scc_cnt][0]=0;
		for(int i=0;i<vec.size();i++){
			int S=y[vec[i]]; upd(cost[scc_cnt][1],S);
			for(int j=0;j<i;j++) upd(cost[scc_cnt][j+2],S+=x[vec[j]]);
			for(int j=i+1;j<vec.size();j++) upd(cost[scc_cnt][j+1],S+=x[vec[j]]);
		}
	}
}
int main(){
	scanf("%d",&n);
	for(int i=1,c;i<=n;i++){
		scanf("%d%d%d",&x[i],&y[i],&c);
		g[i].resize(c); for(int &x:g[i]) scanf("%d",&x);
	}
	for(int i=1;i<=n;i++) if(!dfn[i]) tarjan(i);
	for(int u=1;u<=n;u++) for(int &v:g[u]) if(id[u]^id[v]) ng[id[u]].push_back(id[v]);
	memset(res,0x3f,sizeof(res));
	for(int u=1;u<=scc_cnt;u++){
		memset(f[u],0x3f,sizeof(f[u])); f[u][0]=0;
		mx[u]=sz[u];
		for(int &v:ng[u]){
			mx[u]=max(mx[u],sz[u]+mx[v]);
			for(int i=0;i<=mx[v];i++) f[u][i]=min(f[u][i],f[v][i]);
		}
		for(int i=mx[u];~i;i--) for(int j=min(i,sz[u]);~j;j--) f[u][i]=min(f[u][i],f[u][i-j]+cost[u][j]);
		for(int i=0;i<=mx[u];i++) res[i]=min(res[i],f[u][i]);
//		printf("%d %d ",u,mx[u]);
//		for(int i=0;i<=sz[u];i++) printf("%d ",cost[u][i]); printf("/ ");
//		for(int i=0;i<=mx[u];i++) printf("%d ",f[u][i]); puts("");
	}
	int K=0;
	while(res[K+1]<1e9) K++;
	for(int i=1;i<=K;i++) printf("%d\n",res[i]);
	return 0;
}