单点时限: 2.0 sec
内存限制: 256 MB
章鱼哥要送给他的女朋友一条项链,但他长期打 ACM 已经分辨不出什么是项链了,所以想请你帮帮他。
在章鱼哥眼中,他所买的东西就是个 $n$ 个点和 $m$ 条边构成的无向图(……)。判断这个图是不是项链,我们要做以下三件事情:
如果满足以上三个条件,章鱼哥就会非常高兴,并大叫一声 Bingo
。否则,他的女朋友就会和他分手……
输入数据包含多个测试文件,每个测试文件包含一个测试点。
第一行,给出 $n, m$ $(1 \leq n \leq 100, 0 \leq m \leq 10^5)$。
接下来 $m$ 行,每一行有两个整数 $u_i, v_i$ $(1 \leq u_i, v_i \leq n)$ 表示 $u_i$ 和 $v_i$ 之间有边相连。可能存在重边和自环。
如果是项链则输出 Bingo
,否则输出 Break up
。
6 6 6 3 6 4 5 1 2 5 1 4 5 4
Bingo
6 5 5 6 4 6 3 1 5 1 1 2
Break up