牛来驾驶飞船在 1 号星球执行任务。飞船添加完燃料后，探测器发出警报，通知牛来该星系将在 10 分钟后爆炸，到时飞船根本坚持不住，因此需要以最短的时间逃离。 从一个星球飞到另一个星球需要 1 分钟。由于燃料有限，每到达一个星球，都需要消耗 1 分钟添加燃料，再继续飞行。 请你根据星系地图，计算飞船能否在爆炸前到达出口星球 $h$。 注意：如果飞船到达 $h$，添加完燃料刚好 10 分钟，也算逃离成功。

第一行两个整数，表示星球数量 $n$ 和航行道路的数量 $m$（$n \le 50$）。 接下来 $m$ 行，每行两个整数 $x$ 和 $y$，表示星球 $x$ 和星球 $y$ 之间存在一条航行道路。 最后一行一个整数 $h$，表示出口的编号。 注意： - 星球编号从 1 至 $n$； - 出口 $h$ 在编号范围之内，但不是 1 号星球； - 航道是双向通道。

如果飞船能够成功逃离，输出 `YES`；否则输出 `NO`。