3255. 章鱼哥没有女朋友

单点时限: 2.0 sec

内存限制: 256 MB

章鱼哥要送给他的女朋友一条项链,但他长期打 ACM 已经分辨不出什么是项链了,所以想请你帮帮他。

在章鱼哥眼中,他所买的东西就是个 个点和 条边构成的无向图(……)。判断这个图是不是项链,我们要做以下三件事情:

  • 首先我们要在图上找一个环。而且我们要保证在图上只能找到这一个环。
  • 环上可以长出一些树,这些树的根都在环上。树应该由至少一个节点组成,但为了美观起见,应该要能找到至少 棵树。
  • 重边和自环是不允许出现的。不然女孩子有可能不小心把头伸进里面,然后出不来……

如果满足以上三个条件,章鱼哥就会非常高兴,并大叫一声 Bingo。否则,他的女朋友就会和他分手……

输入格式

输入数据包含多个测试文件,每个测试文件包含一个测试点。

第一行,给出

接下来 行,每一行有两个整数 表示 之间有边相连。可能存在重边和自环。

输出格式

如果是项链则输出 Bingo,否则输出 Break up

样例

Input
6 6
6 3
6 4
5 1
2 5
1 4
5 4
Output
Bingo
Input
6 5
5 6
4 6
3 1
5 1
1 2
Output
Break up

50 人解决,59 人已尝试。

64 份提交通过,共有 272 份提交。

7.5 EMB 奖励。

创建: 2 年,8 月前.

修改: 2 年,4 月前.

最后提交: 7 月前.

来源: 2017 华东师范大学校赛

题目标签