1089: 聚餐

题目

题目描述

为了庆祝机考，ACM班的m个同学决定去聚餐。

到了餐厅以后，他们发现一共有n个可供选择的菜（编号为1,2,⋯, n），所以每个同学都向负责点菜的班长大人提出了一些要求。比如，一个同学表示，他一定要吃辣；另一个同学表示，他不能看到维生素C。当然，要满足所有人的所有要求是很难做到的，因此只要有至少一个要求被满足，这个同学就会开心的去吃饭。

现在问题来了：班长是否能选择一些菜，使得所有人都能开心？

输入格式

第一行是一个正整数t，表示数据组数。每一组数据之间有一行空行。

对于一组数据，第一行有两个正整数n, m，用空格隔开。接下来有m行，每行有不超过n个整数，中间用空格隔开。

对于第i行的某个整数，如果是正整数k，表示同学i一定要吃编号为k的菜；如果是负整数-k，表示同学i不能忍受餐桌上有编号为k的菜。

输出格式

如果能够使所有人都开心，则输出”Bingo!”，否则输出”Sigh...”。

每组数据的输出结果占一行。

样例输入

2

3 5
1 -2 3
-3
-1 3
1 3
-2 -3

3 5
-1 -2
1 -2
1 -2
1
1 2 3

样例输出

Sigh...
Bingo!

数据范围

1 <= t <= 5;

1 <= n <= 20;

1 <= m <= 60

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！