暂无测试数据。

注：题目待完善

题目背景

众所周知，去香港旅行的话是需要通行证的。此外，你只能最多在香港待 \(7\) 天（包括第 \(7\) 天）。但是小 A 想要在香港一直玩，不知不觉忘记了时间，到最后一天的 \(23\) 点了，只有一个小时出香港了！小 A 顿时十分慌张。

题目描述

小 A 在最后一天（第 \(7\) 天）的 \(s\) 点 \(e\) 分（\(0 \le s \le 23,0 \le e \le 59\)）知晓了自己需要离境。在这时他便会立刻采取行动来出境。小 A 由于某种原因只能步行从现在所在的位置走到海关。其中在香港的城市地图中小明有一些路线，途中有一些可以经过的景点，点的数量为 \(n\)，边的数量为 \(m\)，现在已知每个点的关系 \(u,v\) 和距离 \(d\) 千米，小明每分钟可以走 \(t\) 米。但是小明可是一个十分爱玩的人，玩了一周了还没有玩够，因此他提前对 \(n\) 个景点进行了评价，每个景点的满意度为 \(a_i\)。小明有个对本次旅行的最低满意值 \(k\)。初始小明的满意值为 \(0\)，他必须要使得他选择游玩的景点的满意值之和大于等于 \(k\) 才可以。注意小明可以经过某个景点但不去游玩。

设有 \(q\) 个海关，也就是出口。

第 \(i\) 个海关在景点 \(H_i\)。注意：一个景点可以既是海关也是景点。

小明现在在景点 \(J\)。

请问小明最快能在第几日几时几分出境。

输入格式

第一行共包含 \(5\) 个正整数 \(n,m,q,J,t\)。

接下来 \(m\) 行，第 \(i\) 行共包含三个参数 \(u_i,v_i,d_i\)，表示 \(u_i\) 到 \(v_i\) 点的距离为 \(d_i\)。

接着一行包括 \(n\) 个整数 \(a_i\)，表示对第 \(i\) 个景点的满意度。

最后一行包含 \(q\) 个整数 \(H_i\)，表示每个海关的位置。

输出格式

输出包含三个整数，表示小明最快能在第几（\(D\)）日几（\(X\)）时几（\(Y\)）分出境。不足一分钟的按一分钟计算。输出格式如下：

\(D\) \(X\):\(Y\)

输入输出样例 #1

输入 #1

输出 #1

说明/提示

说明/提示

数据范围

对于 \(100\%\) 的数据，保证 \(1 \le q \le n,m \le 10^4\)，\(1 \le u_i,v_i,H_i,J \le n\)，\(1 \le d_i,t \le 4 \times 10^9\)，\(-10^9 \le a_i \le 4 \times 10^9\)，\(1 \le k \le 2000\)。