题目描述

H 学校拟举办足球联赛，共有 $n$ 支队伍参赛。队伍依次编号为 $1,2,\cdots,n$。

小组赛阶段，$n$ 支队伍将被分为 $k$ 组进行比赛，每组 $\dfrac{n}{k}$ 队。保证 $n$ 是 $k$ 的倍数。

为了保证每个小组的队伍实力均等，赛事组委会特设立了种子队制度。在上一年足球联赛中获前 $k$ 名的队伍为种子队。在分组时，每个小组应有且仅有一支种子队。

给出分组结果，请你检查该分组是否满足上面关于种子队的要求。

输入格式

第一行为两个正整数 $n,k$，分别表示队伍总数与小组数。

第二行为 $k$ 个正整数，表示上一年足球联赛获得前 $k$ 名的队伍编号。

接下来 $k$ 行，每行 $\dfrac{n}{k}$ 个整数，每行表示一个组中包含的队伍编号。

输出格式

输出一行一个字符串：

• 如果符合要求，输出 "MiaoW"（含引号）
• 如果不符合要求，输出 \QAQ/

16 4
2 6 9 16
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

"MiaoW"

8 2
1 2
1 2 3 4
5 6 7 8

\QAQ/

提示

【样例 1 解释】

共有 $16$ 队，分为 $4$ 组，每组 $4$ 队。下表展示了分组情况，其中种子队使用下划线标识。

如表格所示，每组有且只有一个种子队，符合条件。

【样例 2 解释】

共有 $8$ 队，分为 $2$ 组，每组 $4$ 队。下表展示了分组情况，其中种子队使用下划线标识。

如表格所示，A 组有两个种子队，B 组则没有种子队，不符合条件。

【数据规模与约定】

对于 $100\%$ 的测试数据，满足：

• $1 \le n \le 10^6$
• $1 \le k \le 10^3$
• 队伍的编号范围为 $1\sim n$ 的整数