Burning Love

老师，灾厄之狐若藻从矫正局逃了出来，正在前往您所在的夏莱。我们生活安全局会尽快赶往夏莱保护您，如果途中发现若藻，就立刻将她逮捕。

为了便于指挥，我们将城市表示为 $N$ 个区域和 $M$ 条道路。

• 区域（顶点）编号为 $1$ 到 $N$。

  • 若藻最初位于区域 $X$。
  • 生活安全局最初位于区域 $Y$。
  • 夏莱位于区域 $Z$。

• 道路（边）编号为 $1$ 到 $M$。

  • 每条道路均可双向通行。
  • 通过每条道路所需的时间都相同。
  • 生活安全局封锁了道路 $K$，因此若藻无法通过道路 $K$。

为了逮捕若藻，我们生活安全局将一边移动，一边进行搜查！

• 生活安全局只沿最短路径从区域 $Y$ 前往区域 $Z$。这里的最短路径，是指所有可通行路径中移动时间最短的路径。

• 我们会搜查所有可能的最短路径。也就是说，只要某个区域出现在从 $Y$ 到 $Z$ 的任意一条最短路径上，就会被搜查。

  • 生活安全局进入某个区域 $v$ 时开始搜查，离开正在搜查的区域 $v$ 时结束搜查。

不过，若藻也会设法避开我们。

• 若藻同样只沿最短路径从区域 $X$ 前往区域 $Z$。
• 若藻知道生活安全局的实时位置，也知道被封锁的道路。因此，她会在从 $X$ 到 $Z$ 的所有最短路径中，尽可能选择不会被逮捕的路径。

考虑到行动的重要性和保密性，我们打算使用暗号。如果您判断生活安全局能够逮捕若藻，或者若藻无论如何都无法到达夏莱，请回复 GIVE ME CHOCO。反之，如果您判断若藻能够不被逮捕而先到达夏莱，需要请求增援，请回复 Burning Love！

第二行给出以空格分隔的 $X$、$Y$、$Z$。$(X \neq Y; Y \neq Z; Z \neq X)$

从第三行开始的 $M$ 行，每行给出以空格分隔的 $a$、$b$。其中第 $i$ 行表示道路 $i$ 连接区域 $a$ 和区域 $b$。同一条道路不会给出 $2$ 次或以上。$(1 \le i \le M$; $a \neq b$; $1 \le a, b \le N)$

保证从区域 $Y$ 能够到达区域 $Z$。

保证若允许若藻通过道路 $K$，则从区域 $X$ 能够到达区域 $Z$。

时间限制

1000 ms

内存限制

1024 MB

检查器

CUSTOM