2184: jozo

  无家可归的JOZO买了一张火车月票，这样他就可以躺在车厢里梦想未来的美好生活了。
    已知所有的火车站，连接火车站的铁路和它们的长度（也就是火车开完这条铁路要多少时间）。铁路是双向的，而且无论沿着哪个方向开，所需时间都是相同的。
    你还知道所有火车的出发时间和它们经过的车站，火车每到达一个车站都会停一停。
    开始时（时刻1）JOZO在车站1，他必须在时刻T1到T2这个区间内回到车站1。如果在同一时刻同一车站有两辆火车，他不需花任何时间就可以从一辆车跳到另一辆上。
    请你写一个程序，选择一条旅行路径使得JOZO在车站等车的时间最少。

 输入文件的第一行有5个整数N，P，V，T1，T2，2<=N<=1000，1<=V<=1000，1<=T1<=T2<=50,000。N表示车站的数目，P是铁路的数目，V是火车的数目，T1和T2的意思在前面已经说过了。
    接下来的P行，每行表示一条铁路。每行有三个整数S1，S2和T。表示火车从S1开到S2（反之亦然）需要T秒，1<=T<=600。
    接下来的V行，每行包含一辆火车的信息。第一个整数T0表示火车的出发时间，第二个数NS表示该火车的路径上有多少车站（包括起始站和终点站），1<=NS<=1000。后面的NS个数按照顺序列出了火车将要经过的车站。火车到达终点站就停在那里不动了，所有的乘客必须离开火车。
    同一行的所有数据都用空格隔开。

   最少的等车时间。

4 4 3 30 35
1 2 5
2 3 2
2 4 7
3 4 3
2 4 1 2 4 3
14 4 3 4 2 3
28 3 3 2 1

6