#include <cstdio>
#include <vector>
#include <algorithm>
#define fi first
#define se second
using namespace std;
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
const int T=1e6,INF=0x3f3f3f3f;
const int N=153,M=22503;
int n,m,k;
vector<int> vec[T+3],g[N];
int eu[M],ev[M],col[M];
int cl[N][N],cr[N][N];
bool del[N];
int mn[N],tmn[N],mat[N],res[N];
int main(){
	n=read();m=read();k=read();col[0]=INF;
	for(int i=1;i<=m;++i){
		int u=read(),v=read();
		eu[i]=u;ev[i]=v;
		for(int j=1;j<=k;++j) vec[read()].emplace_back(i);
		int x=find(cl[u]+1,cl[u]+n+1,0)-cl[u];
		int y=find(cr[v]+1,cr[v]+n+1,0)-cr[v];
		if(x!=y){
			bool op=x<y;
			int p=op?v:u,las=0;
			while(true){
				if(op){
					if(p){
						cr[p][y]=cr[p][x];
						cr[p][x]=las;
						las=p;p=cr[p][y];
					}
					else break;
				}
				else{
					if(p){
						cl[p][x]=cl[p][y];
						cl[p][y]=las;
						las=p;p=cl[p][x];
					}
					else break;
				}
				op^=1;
			}
		}
		cl[u][min(x,y)]=v;cr[v][min(x,y)]=u;
	}
	for(int i=1;i<=m;++i) col[i]=find(cl[eu[i]]+1,cl[eu[i]]+n+1,ev[i])-cl[eu[i]];
	for(int c=1;c<=T;++c){
		if(vec[c].empty()) continue;
		for(int i=1;i<=n;++i) g[i].clear();
		for(int x:vec[c]) if(!del[x]) g[eu[x]].emplace_back(x);
		for(int i=1;i<=n;++i){
			sort(g[i].begin(),g[i].end(),[](int a,int b){return col[a]<col[b];});
			mat[i]=tmn[i]=mn[i]=0;
		}
		bool fl=1;
		while(fl){
			fl=0;
			for(int u=1;u<=n;++u){
				if(mat[u]||g[u].empty()) continue;
				int x=g[u].back();
				g[u].pop_back();
				if(col[x]<col[tmn[ev[x]]]) tmn[ev[x]]=x;
			}
			for(int v=1;v<=n;++v){
				if(col[tmn[v]]<col[mn[v]]){
					if(mn[v]) mat[eu[mn[v]]]=0;
					mn[v]=tmn[v];fl=1;
					mat[eu[mn[v]]]=mn[v];
				}
				tmn[v]=0;
			}
		}
		for(int i=1;i<=n;++i) if(mat[i]) del[mat[i]]=1,res[mat[i]]=c;
	}
	for(int i=1;i<=m;++i) printf("%d ",res[i]);
	putchar('\n');
	return 0;
}