#描述#
凭着出色的RP，DD在第xxxx期99选8玩法中，成功地拿到了first prize。。现在正YY着一次不一般的旅行。<br>
旅行是这样的：从起始站s到终点站t。但是有些城市是DD必须要去的。为什么必须要去呢，这就要去问Jesus了。。<br>
DD想在满足条件的情况下，花费最少。当然，DD也可能满足不了所有的条件，那么旅行失败。

#格式#
##输入格式##
输入有多组。
每组数据第一行有四个整数n，m，s，t，分别表示总的城市数，总的线路数，DD的起点和终点。
接下来m行，每行有三个整数a,b,c,(0 <= a,b < n, c < 100 )代表城市a和城市b之间有一条双向的铁路，票价为c。
然后有一个整数k(0 &lt= k &lt= 16)，代表DD必须去的城市数。接下来k个数代表DD必须去的城市（这些城市不与起始城市与目的地城市重复）。

##输出格式##
对于每组数据，首先输出组数Case #：
如果DD可以完成旅行，那么输出最小花费。
如果DD不能完成旅行，输出DD is a poor boy!

#样例1#
##样例输入1##

4 4 0 3
0 1 2
1 2 5
0 2 10
0 3 2
2
1 2
4 4 0 3
0 1 2
1 2 5
0 2 10
0 3 2
0
4 3 0 3
0 1 2
1 2 5
0 2 10
2
1 2

##样例输出1##

Case 1: 16
Case 2: 2
Case 3: DD is a poor boy!

#限制#
1000ms
32768KB

#提示#

#来源#