在 IOI 2014 中赢得金牌和银牌后,Akshat 和 Malvika 想要找点乐子。现在他们正在一个由 n 个水平和 m 个垂直的棍子组成的网格上玩游戏。
交点是由一根水平棒和一根垂直棒相交形成的网格上的任意点。
在下面所示的网格中,n = 3,m = 3。总共有 n + m = 6 根棍子(水平棍子显示为红色,垂直棍子显示为绿色)。有 n·m = 9 个交点,编号从 1 到 9。
游戏规则非常简单。玩家轮流移动。阿克沙特赢得了金牌,所以他迈出了第一步。在他/她的移动过程中,玩家必须选择任何剩余的交叉点,并从网格中移除所有穿过该点的棍子。如果玩家无法移动(即在他/她的移动时网格上没有剩余的交点),玩家将输掉游戏。
假设两名玩家都发挥最佳状态。谁会赢得比赛?
输入
输入的第一行包含两个空格分隔的整数 n 和 m (1 ≤ n, m ≤ 100)。
输出
根据游戏的获胜者,打印包含“Akshat”或“Malvika”(不带引号)的单行。
示例
输入 #1
2 2
输出 #1
Malvika
输入 #2
2 3
输出 #2
Malvika
输入 #3
3 3
输出 #3
Akshat
注意
第一个样本的说明:
网格有四个交叉点,编号从 1 到 4。
如果 Akshat 选择交叉点 1,那么他将移除两根棍子(1 - 2 和 1 - 3)。生成的网格将如下所示。
现在只剩下一个交点(即 4)。马尔维卡必须选择它并移除剩余的两根木棍。她移动后,网格将是空的。
在空格中,阿克沙特无法做出任何动作,因此他会输。
由于网格的 4 个交点都是相等的,因此 Akshat 无论选择哪一个都会输。