1519 : 你爱我还是她

时间限制Time Limit 1 Sec 内存限制Memory Limit 128 MB 提交次数Submitted 0 Times 通过次数Solved 0 Times 标准评测Standard Judge

题目描述Description

少女的心意藏在一句句直白的告白里。

只有两人互相喜欢、且没有任何一方否定这份喜欢,才是真正的双向奔赴。

在地球上,人们会把自己的心意明显的表达出来。

Kaguya是月球上来的公主,她喜欢上了地球上的Iroha,甚至于萌生了与她结婚的想法。

可 Iroha 身边的人太多,往来的心意也纷繁杂乱,Kaguya 无法确定,自己与 Iroha 是否真的两情相悦。请你写一个程序来帮助一下Kaguya吧。

给定 n 条心意语句,每条语句占一行,格式仅为以下两种:

  • A love B

  • A don't love B

其中:

  • A,B 是人名

  • 人名本身不包含任何空格或空白符号(是一个完整单词)

  • 人名不会是 lovedon't

  • 且保证人名的长度不会超过 10

我们定义 Iroha 和 Kaguya 双向奔赴,当且仅当:

  1. 存在语句:Iroha love Kaguya

  2. 存在语句:Kaguya love Iroha

  3. 不存在任何一条记录使得 Iroha 或 Kaguya 对彼此说出 don’t love

如果满足条件,Kaguya 将会十分幸福,输出 happy end;

否则 Kaguya 会感到失落,输出 bad end。

输入格式Input

第一行一个整数 n

接下来 n 行,每行一条语句。

输出格式Output

一行: happy endbad end

样例Sample

提示Hint

数据范围

1 \le n \le 100

出题Author

gan_yu

来源Source

深圳技术大学第六届程序设计竞赛