1<=n<=200,0<=m<=3000,1<=p<=13,0<=k<=n,1<=t<=500

第一行n,m,k,p

接下来k行每行前两个整数为x,k,接下来给出k个y，表示住在x点的铁匠制作的武器可以杀死第y种怪物

接下来m行每行前四个整数为u,v,t,c,接下来给出c个整数x1,x2,x3...xc,只要在u点能够杀死所有x1,x2,x3...xc种类的怪物就可以花t的时间到达v

求1到n的最短路，不能到达输出-1