program allot2;
type ptype=^node;node=recordv,w,flow:longint;next:ptype;end;
const maxn=400+10;inf=maxlongint;
var m,n,k,i,j,x,y,l,mid,r,sta,tar:longint;head:array[1..maxn] of ptype;q,d:array[1..maxn] of longint;visit:array[1..maxn] of boolean;
function min(a,b:longint):longint;
beginif a>b then exit(b) else exit(a);
end;procedure insert(st,ed,r:longint);
var p,q,pre:ptype;
begin//if (st=n+1) or (st=n+2) then r:=inf;//if (ed=n+1) or (ed=n+2) then r:=0;new(p);new(q);p^.v:=ed;p^.w:=r;p^.flow:=0;p^.next:=nil;q:=head[st];if q=nil thenbeginnew(head[st]);head[st]^:=p^;endelsebeginwhile q<>nil dobeginpre:=q;q:=q^.next;end;new(q);q^:=p^;pre^.next:=q;end;
end;procedure decflow(st,ed,delta:longint);
var x,y:ptype;
beginy:=head[st];while y^.v<>ed do y:=y^.next;y^.flow:=y^.flow-delta;
end;function bfs:boolean;
var star,rear,x:longint;y:ptype;
beginfillchar(visit,sizeof(visit),false);fillchar(q,sizeof(q),0);fillchar(d,sizeof(d),0);star:=1;rear:=1;q[star]:=sta;visit[sta]:=true;d[star]:=1;while star<=rear dobeginx:=q[star];y:=head[x];while y<>nil dobeginif (visit[y^.v]=false) and (y^.w>y^.flow) thenbegininc(rear);q[rear]:=y^.v;visit[y^.v]:=true;d[y^.v]:=d[x]+1;end;y:=y^.next;end;inc(star);end;bfs:=visit[tar];
end;function addflow(p,maxflow:longint):longint;
var x,y:ptype;o:longint;
beginif (p=tar) or (maxflow=0) then exit(maxflow);y:=head[p];addflow:=0;while y<>nil dobeginif (d[y^.v]=d[p]+1) and (y^.w>y^.flow) thenbegino:=addflow(y^.v,min(maxflow,y^.w-y^.flow));if o>0 thenbegininc(y^.flow,o);decflow(y^.v,p,o);inc(addflow,o);dec(maxflow,o);if maxflow=0 then break; //!end;end;y:=y^.next;end;
end;function network:longint;
beginnetwork:=0;while bfs doinc(network,addflow(sta,inf));
end;procedure clearflow;  //!
var i,j:longint;y:ptype;
beginfor i:=1 to n+3 dobeginy:=head[i];while y<>nil dobeginy^.flow:=0;y:=y^.next;;end;end;
end;beginassign(input,'allot9.in');reset(input);assign(output,'allot9.out');rewrite(output);readln(n,m,k);//build_graph;for i:=1 to m dobeginreadln(x,y,l,mid,r);insert(y,x,mid-l);insert(x,y,r-mid);end;insert(n+3,n+2,inf);insert(n+2,n+3,0);insert(n+3,n+1,inf);insert(n+1,n+3,0);//mainsta:=n+3;for i:=1 to n dobeginclearflow;tar:=i;if network>=k then writeln('1') else writeln('0');end;
end.