#SDNU1243. 历川往事

历川往事

Description

陆历川在北望村的时候经常被派出去采药,在采药的过程中陆历川结识一个好兄弟叫林晓斌,两人觉得单纯采药实在是太无聊了,所以两个人经常会比试一番,看谁先到达药林,现在陆历川和林晓斌,知道一些地点和路,比如从村头到潘龙林的路的长度或者潘龙林到村头的路的长度(有向图)(有向图),为了增加趣味性,两人规定,两人可以在村头施法让自己瞬间(长度为0)(长度为0)抵达某个地点,还可以在规定的另一些地点施法使自己瞬间移动到药林,但是相传北望村是先前的大能创建的,所以经常会有一些地方让人陷入时间裂缝中,一直轮回(存在负环)(存在负环)

Format

Input

第一行输入两个数n,mnn,m。n代表地点数,m代表路的条数(0 <\lt n,mn, m <\lt 1000) 接下来mm行,每行三个数u,v,wu,v,w 代表uuvv的长度是ww (-10000 <\lt ww <\lt 10000, 0 <\lt u,vu, v <\lt 1000) 接着输入两个数p,wpp,w。p代表可以在村头瞬移到的地点的数量,ww代表可以瞬移到药林的地点的数量(0<\lt p,wp, w <\lt 1000) 接下来一行输入pp个数,代表可以在村头瞬移的地点 最后一行输入ww个数,代表可以瞬移到药林的地点 n,mn,m为零结束

Output

如果能到达,输出最短的距离 如果无法到达输出LINXIAOBINLINXIAOBIN 如果陷入了轮回输出LULICHUAN!LULICHUAN!

Samples

10 5
1 5 10
5 6 7
2 3 8
8 6 9
5 3 10
2 3
1 2
3 7 10
0 0
Case #1: 8