JiangRH 迷失在了一个未知宇宙之中。 该宇宙内共有 $n$ 个星球，分别编号为 $1,2,3,\cdots,n$. JiangRH 目前位于编号为 $s$ 的星球。 已知在编号为 $t$ 的星球上有一个逃离该未知宇宙的设备，只要 JiangRH 到达该星球，他就可以马上逃离这个宇宙。 JiangRH 希望可以尽快离开这该死的未知宇宙。 逃离的路途通常是困难的，并非任意两个星球之间都可以安全地直接通行。JiangRH 只知道若干条安全的路线，以及通过每一条路线所需要花费的时间。 在逃离的过程中，JiangRH 发现在不久的将来会发生多次时空风暴，且每次时空风暴出现的时间互不相同。每次遇到时空风暴，JiangRH 都会被传送到某个指定的星球上，除非在这次时空风暴发生之前他已经逃离了这个宇宙。当然，如果在某次时空风暴发生的同时 JiangRH 刚好到达编号为 $t$ 的星球，我们认为他能够以极快的速度成功逃离，并不会受到该次时空风暴的影响。 请问 JiangRH 最早能在什么时候离开这个未知宇宙？

第一行包含四个正整数 $n, m, s, t$，分别表示这个宇宙中的星球数量、安全的路线数量、JiangRH 目前位于的星球编号以及设备所在的星球编号。 接下来 $m$ 行，每一行包含三个正整数 $u_i, v_i, w_i$，表示星球 $u_i$ 与星球 $v_i$ 之间存在一条**双向的**安全路线，通过这条路线需要花费 $w_i$ 的时间。 第 $m + 1$ 行包含一个正整数 $k$，表示时空风暴出现的次数。 接下来 $k$ 行，每一行包含两个正整数 $t_i, x_i$，表示在 $t_i$ 时刻这个宇宙将会发生一次时空风暴，此时若 JiangRH 尚未逃离这个宇宙，那么将会被传送至编号为 $x_i$ 的星球。 - $1 \le n, m \le 10^5$ - $1 \le s, t \le n$ - $1 \le u_i, v_i \le n$ - $1 \le w \le 10^5$ - $1 \le k \le 10^5$ - $1 \le t_i \le 10^{18}$ - $1 \le x_i \le n$ - $\forall_{i \ne j} \quad t_i \ne t_j$

如果可以逃离这个未知宇宙，请在一行内输出一个整数，表示 JiangRH 能够逃离的最早时间。 如果永远都不能逃离，请输出 `JiangRH is not needed anymore`。

2023-05 多校联合训练 ZJNU站 正式赛