SP8288 FASTFOOD - Fast Food Restaurant

Hong Kil Dong 计划开一家新的快餐店来挣钱。他想在一个城市内选择一个最佳位置来开店。图中的节点代表潜在的开店位置，边则表示连接这些位置的道路长度。每个节点最多有五条道路交汇，并且从任一节点出发都可以到达其他所有节点。 城市中有三个居住区（也是唯一有人居住的地方），分别标记为 A、B 和 C，如图所示。 假设他计划在位置 1 开店。从位置 1 到 A、B 和 C 的最短距离分别为 8、16 和 9。但这些距离都大于从位置 4 到 A、B 和 C 的最短距离，分别为 6、7 和 3。由于人们通常更倾向于选择距离较近的餐馆，因此在位置 4 开店比位置 1 更优。 考虑位置 6。从位置 6 到 A、B 和 C 的最短距离分别是 5、3 和 5。因此，相较于位置 1，位置 6 更好。但是，当与位置 4 比较时，它在 A 和 B 方面距离更短，而在 C 方面距离更长。 因此，Hong Kil Dong 制定了一个标准来评估某个位置是否合适。 设位置 $p$ 到 A、B 和 C 的最短距离为 $a$、$b$ 和 $c$。再设另一个位置 $q$，从 $q$ 到 A、B 和 C 的最短距离分别为 $x$、$y$ 和 $z$。 如果 $a > x$、$b > y$ 且 $c > z$，则位置 $p$ 被定义为一个“不合适”的位置。如果不存在这样的 $q$ 满足上述条件，那么位置 $p$ 就是一个“合适”的位置。 Hong Kil Dong 已经选定了一些候选位置。给定城市的相关信息以及一系列查询，请判断每个候选位置是“合适”还是“不合适”。 值得注意的是，餐馆可以在任意位置开，包括 A、B 和 C。

第一行为一个整数 $N$（$1 \le N \le 100,000$），表示位置的数量，每个位置编号从 1 到 $N$。 第二行为三个整数 $A$、$B$ 和 $C$，表示每个居住区的位置。这三个位置互不相同，并且都在 1 到 $N$ 之间。 第三行为一个整数 $M$，表示城市中的道路数量。 接下来的 $M$ 行描述每条道路，由三个整数 $X$、$Y$ 和 $Z$ 组成（$1 \le Z \le 10,000$）。$X$ 和 $Y$ 是这条道路连接的两个位置，$Z$ 是道路的长度。输入中不会有重复的道路。 接下来的一行是一个整数 $T$（$1 \le T \le 10,000$），表示查询的数量。 接下来的 $T$ 行中，每行包含一个整数 $Q$（$1 \le Q \le N$），表示需要查询的位置编号。

对于每个查询，判断位置 $Q$ 是“合适”还是“不合适”。如果是不合适的位置，输出 `NO`；如果是合适的位置，输出 `YES`。 **本翻译由 AI 自动生成**