你的朋友 Anda 和 Kamu 决定玩一个名为“网格游戏”的游戏，并邀请你担任裁判。作为裁判，你设置了一个大小为 $N$ 的三角形网格。该网格共有 $N$ 行（编号从 1 到 $N$）。第 $r$ 行有 $r$ 个单元格；第 $r$ 行的第 $c$ 个单元格记为 $(r, c)$。

游戏开始前，选定 $M$ 个不同的单元格（编号从 1 到 $M$）：在单元格 $(R_i, C_i)$ 上放置 $A_i$ 颗棋子。随后，你给 Anda 和 Kamu 一个整数 $K$ 并开始游戏。

Anda 和 Kamu 将轮流进行操作，Anda 先手。玩家在自己的回合内执行以下操作：

• 选择一个至少有一颗棋子的单元格 $(r, c)$。
• 从所选单元格中移除至少一颗但最多 $K$ 颗棋子。
• 对于满足 $r + 1 \le x \le \min(N, r + K)$ 且 $c \le y \le c + x - r$ 的每个单元格 $(x, y)$，向该单元格添加零颗或更多（但最多 $K$ 颗）棋子。

下图展示了当 $K = 3$ 时，可以添加棋子的所有可能单元格。左图选择了单元格 $(2, 1)$，右图选择了单元格 $(4, 3)$。

无法完成操作的玩家（因为网格上已没有棋子）将输掉游戏，另一方获胜。若双方均采取最优策略，请确定谁将赢得游戏。

输入格式

本题为多组数据问题。第一行包含一个整数 $T$ ($1 \le T \le 100$)，表示测试用例的数量。

每个测试用例的第一行包含三个整数 $N$、$M$、$K$ ($1 \le N \le 10^9$; $1 \le M, K \le 200\,000$)。接下来的 $M$ 行，每行包含三个整数 $R_i$、$C_i$、$A_i$ ($1 \le C_i \le R_i \le N$; $1 \le A_i \le 10^9$)。所有 $(R_i, C_i)$ 对均不相同。

所有测试用例的 $M$ 之和不超过 $200\,000$。

输出格式

对于每组数据，输出一行字符串，表示在双方均采取最优策略的情况下获胜的玩家。如果先手 Anda 获胜，输出 Anda；否则输出 Kamu。

样例

输入 1

3
2 2 4
1 1 3
2 1 2
100 2 1
4 1 10
4 4 10
10 5 2
1 1 4
3 1 2
4 2 5
2 2 1
5 3 4

输出 1

Anda
Kamu
Anda

说明

对于第一个样例，在第一回合中，Anda 将从单元格 $(1, 1)$ 移除所有棋子，然后在 $(2, 1)$ 处添加三颗棋子。此时唯一有棋子的单元格是 $(2, 1)$，共有五颗棋子，因此 Kamu 必须从该单元格移除棋子。无论 Kamu 移除多少颗棋子，Anda 都能移除 $(2, 1)$ 处剩余的所有棋子并赢得游戏。

对于第二个样例，无论 Anda 做出什么移动，Kamu 总是可以进行镜像操作，直到 Anda 无法完成其回合。