#8576. 「L1-093」猜帽子游戏 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子,有的是黑色的,有的是黄色的。每个人可以看到别人头上的帽子,但是看不到自己的。游戏开始后,每个人

可以猜自己头上的帽子是什么颜色,或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了,那么所有的宝宝共同获得一个大奖。如果所有人都不猜,或者

只要有一个人猜错了,所有宝宝就都没有奖。

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

输入格式

输入首先在一行中给出一个正整数 <),是帽子的个数。第二行给出 顶帽子的颜色,数字 表示黑色, 表示黄色。

再下面给出一个正整数 (≤),随后 行,每行给出一群宝宝们猜的结果,除了仍然用数字 表示黑色、 表示黄色之外, 表示这个宝宝弃权

不猜。

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

输出格式

对于每一群玩游戏的宝宝,如果他们能获得大奖,就在一行中输出 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