题目描述

思维月赛是 SOJ 上的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：

1. 冠军将赢得一份神秘大奖（比如厚度 $1024$ 页的算法书籍 $...$）。
2. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！
3. 其他人将得到巧克力。

给定比赛的最终排名以及一系列参赛者的 ID，你要给出这些参赛者应该获得的奖品。

输入格式

第 $1$ 行：一个正整数 $n$（$n ≤ 10^4$），表示参赛者人数。

第 $2$ 至 $n + 1$ 行：最终排名，每行按排名顺序给出一位参赛者的 ID（$4$ 位数字组成）。

第 $n + 2$ 行：一个正整数 $k$，表示要查询的 ID 个数。

第 $n + 3$ 至 $n + 2 + k$ 行：每行一个需要查询的 ID。

输出格式

对每个要查询的 ID，在一行中输出 ID:奖品，其中奖品或者是 Mystery Award（神秘大奖）、或者是 Minion（小黄人）、或者是 Chocolate（巧克力）。如果所查 ID 根本不在排名里，打印 Are you kidding?（耍我呢？）。如果该 ID 已经查过了（即奖品已经领过了），打印 Checked（不能多吃多占）。

6
1111
6666
8888
1234
5555
0001
6
8888
0001
1111
2222
8888
2222

8888:Minion
0001:Chocolate
1111:Mystery Award
2222:Are you kidding?
8888:Checked
2222:Are you kidding?