在上古时期，北方大荒中，分布着V（编号为1到V）座大山，其中编号为W的大山名叫成都载天，居住着大神“后土”的子孙。他们的首领，是幽冥之神“后土”的孙儿，“信”的儿子，名字叫做夸父。有一年的天气非常热，火辣辣的太阳直射在大地上，烤死庄稼，晒焦树木，河流干枯。人们热得难以忍受，夸父族的人纷纷死去。夸父看到这种情景很难过，他仰头望着太阳，告诉族人：“太阳实在是可恶，我要追上太阳，捉住它，让它听人的指挥”。
夸父身材魁梧、力大无穷，认为世界上没有做不成的事情，他拿着手杖去追赶太阳。夸父与太阳竞跑，翻过许多座山，一直追赶到太阳落下的地方；夸父族人为了响应夸父的号召，与夸父同时出发逐日。但夸父族人人数众多，分别居住在北方大荒的U座大山当中，并分别从这U座大山同时出发。
因体力所限，夸父和族人们从每个人自己所在的大山出发所能逐日的路程长度是有限的，分别为A和B。即除了夸父，其他族人们拥有相同的体力。夸父和他的族人们为节省体力必须选择以最快的速度，即选择最短的路径赶到任意的某座大山，且路程长度不能超过他们的体力限制。假设V座大山相互之间共有E条路互通。请问：夸父与夸父族人双方谁逐日的最远（路径之和最大）大山所经过的路程（路径之和）最短呢？因夸父为英雄人物，跑得比较快，所以其逐日路程要先打折，即要乘以一个系数（为1/K），然后再与族人们的逐日路程进行比较，小者为胜。夸父族人作为一个整体，达到某座大山的路程为他们当中最先到达者的路程。
输入有多组（不超过10）测试实例。
每组测试实例第一行为五个正整数V（1 <= V <= 1000）、E（V-1 <= E <= V*V/2）、W（1 <= W <= V）、U（1 <= U <= V）和K（1 <= K <= 10），含义如题中所示。
第2行为两个正整数A和B（1 <= A , B <= 1000000000）
第3行为U个正整数，依次表示族人们各成员所在的大山的位置编号。
接下来的E行，每行为三个正整数i、j（1 <= I , j <= V）和L（1 <= L <= 10000），表示一条路径，i、j为端点（大山的编号），L为对应两座大山之间的路径长度。
输入结束将由一行V、E、W、U和K均为0的测试实例表示，不应处理此测试实例。
每组测试实例输出一行，为一个正整数，即得胜者跑到的最远大山所经过的路程（若夸父胜则输出打折之前的路程）。平局亦算夸父胜利。
4 7 3 2 2
4 4
1 4
1 2 7
1 3 8
1 4 6
2 4 1
3 2 1
3 4 3
2 1 3
4 7 3 2 2
2 2
1 4
1 2 7
1 3 8
1 4 6
2 4 1
3 2 1
3 4 3
2 1 3
0 0 0 0 04
2