×关闭

考试/竞赛模式

当前正处于“”的考试/竞赛模式。为保证公平，针对所有用户，以下功能被禁用：

查看错误信息、辅助解释。

查看测试用例输入输出。

查看你在非比赛和作业中提交的代码。

预计的结束时间为：

确认

即时通知

确认

8434: 猜帽子游戏

内存限制：64 MB

时间限制：0.400 S

评测方式：文本比较

命题人：

提交：12

解决：10

提交提交记录统计侧边提交

题目描述

宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。每个人可以看到别人头上的帽子，但是看不到自己的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。

下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。

输入

输入首先在一行中给出一个正整数 N（2

再下面给出一个正整数 K（≤10），随后 K 行，每行给出一群宝宝们猜的结果，除了仍然用数字 1 表示黑色、2 表示黄色之外，0 表示这个宝宝弃权不猜。

同一行中的数字用空格分隔。

输出

对于每一群玩游戏的宝宝，如果他们能获得大奖，就在一行中输出 Da Jiang!!!，否则输出 Ai Ya。

样例输入

复制

5

1 1 2 1 2

3

0 1 2 0 0

0 0 0 0 0

1 2 2 0 2

样例输出 复制

Da Jiang!!!

Ai Ya

Ai Ya