网络可以看成是一个地图。有 N 个中转站和 M 条道路，每条道路上有一个防御单元，它可以被相应的自毁武器消灭，而每个中转站中也存在一种武器。现在知道第 I 个房间中的武器编号为 I，三体与人类联盟入侵的位置初始在 J 中转站，联盟想知道哪些中转站是他们可以入侵的。（联盟还无法入侵防御单元）

第一行是 N，J，M； 接下来 M 行每行三个数 Ai，Bi，Ci，分别代表 Ai 中转站和 Bi 中转站之间有路，且此处的防御单元可以被 Ci 号武器消灭。 1≤m≤50000，1≤a、b、J≤n≤50000。

N 行，如果 第 I 个中转站可以入侵，则在第 I 行输出 Yes，否则输出 No。

6 4 6

1:Yes

三体的残存文明与银河系人类发现，在距离两个世界不超过三十光年的一个星系外围，有一个防御阵，于是，三体与人类联合了起来。他们入侵了防御阵的控制网络，发现防御阵除了对敌人进行防御打击，还有一个自毁系统，可