题目描述

众所周知，root 家离学校很远。于是，root 每天算准了时间出发，以保证能在上课铃响前 $10^{-1000000}$秒到达学校。
不幸的是，WH 市最近正在修路。这就导致有些路可能无法通行，因而可能导致 root 迟到。
root 不打算改变他的出发时间，现在他告诉你他通过每一条路的时间，他想要知道如果某条路被维修了，那么他是否能避免迟到？

格式

输入格式

第一行输入两个正整数 $n，m$，分别表示点数(路口)和边数(路)。
第二行输入两个正整数 $S，T$，表示家标号为 $S$，学校标号为 $T$。
接下来 $m$ 行，每行三个整数 $x，y，z$，表示有一条连接 $x，y$ 的道路，root 走过该路所需的时间为 $z$。
接下来一个整数 $Q$，表示询问的个数。
最后 $Q$ 行，每行一个正整数 $x$，表示询问若第 $x$ 条边正在维修，root 是否能按时到校。

输出格式

输出 $Q$ 行。
对于每一个询问，若 root 能准时到校输出一行一个字符串“$\texttt{Yes}$”，否则输出“$\texttt{No}$”。

样例1

样例输入1

8 11
1 8
1 2 3
1 3 1
2 3 1
2 4 5
2 5 1
4 5 4
3 5 2
5 6 4
6 7 5
6 8 2
7 8 5
5
2
3
8
4
10

样例输出1

No
Yes
No
Yes
No

限制

对于 $30\%$ 的数据，$Q，N≤100，M≤500$；
对于 $100\%$ 的数据，$1≤Q，N≤40000，M≤200000$，保证源点到任意点的最短路长度不超过 $10^9$。