塔瓦斯住在堪萨斯州。堪萨斯州有 n 个城市,编号从 1 到 n,有 m 条双向道路相连。我们可以通过这些道路从任何城市前往任何其他城市。堪萨斯和塔瓦斯一样奇怪。因此,一个城市与其自身之间可能有一条道路,或者两个城市之间可能有不止一条道路。
Tavas 发明了一种游戏,并将其称为“Dashti”。他想和他的女朋友 Nafas 一起玩 Dashti。
在这个游戏中,他们为堪萨斯州的每个城市分配一个任意整数值。第 i 个城市的值等于 pi。
游戏中,塔瓦斯在 s 市,纳法斯在 t 市。他们轮流玩,塔瓦斯先玩。玩家在他/她的回合中,必须选择一个非负整数x,他/她的分数将增加与他/她的城市(最短)距离不超过x的所有城市的值的总和。每个城市只能使用一次,换句话说,玩家第一次从某个城市获得分数后,该城市的分数就变为零。
还有一条附加规则:玩家必须选择x,以便他/她获得至少一个以前未使用过的城市的分数。请注意,城市最初的值可能为 0,这样的城市不被视为在游戏开始时使用过,即。 e.每个玩家都可以用它来完成这个规则。
当无人能采取行动时游戏结束。
玩家的分数是他/她在游戏中获得的分数的总和。得分较高的玩家获胜,如果得分相同则平局。双方玩家均以零分开始比赛。
如果塔瓦斯获胜,他会伤了女友的心,如果纳法斯获胜,塔瓦斯会哭泣。但如果他们的分数相等,他们就会很高兴,塔瓦斯会给纳法斯送花。
他们毕竟不太情绪化,所以他们会发挥最佳状态。你的任务是告诉塔瓦斯游戏结束后会发生什么。
输入
输入的第一行包含两个整数 n 和 m (2 ≤ n ≤ 2000, n - 1 ≤ m ≤ 105)。
输入的第二行包含两个整数 s 和 t (1 ≤ s, t ≤ n, s ≠ t)。
下一行包含 n 个整数 p1, p2, ..., pn,用空格分隔 (|pi| ≤ 109)。
接下来的 m 行包含道路。每行包含三个整数 v、u、w,表示城市 v 和 u 之间有一条长度为 w 的道路(1 ≤ u、v ≤ n 且 0 ≤ w ≤ 109)。道路可能从城市通向自身,每对城市之间可能有几条道路。
输出
如果 Tavas 获胜,则打印“Break a heart”。如果 Nafas 获胜,则打印“Cry”,如果没有人获胜(即游戏以平局结束),则打印“Flowers”。
示例
输入 #1
4 4 1 2 3 2 5 -11 1 4 2 3 4 2 3 1 5 3 2 1
输出 #1
Cry
输入 #2
5 4 1 2 2 2 -5 -4 6 1 2 4 2 3 5 2 4 2 4 5 2
输出 #2
Break a heart
输入 #3
2 1 1 2 -5 -5 1 2 10
输出 #3
Flowers