输入描述:

第一行的三个数字分别为，，,分别代表秘境的房间数，时空隧道数和whb向你询问的次数。

接下来行，每行三个整数，，，代表从到有一条有向时空隧道，长度为

接下来行，每行一个整数，询问点是否在从号房间到号房间的任意一条最短路径上

输出描述:

若点在号房间到号房间任意一条最短路径上，输出"yes"，否则输出"no"(不包含引号)。