问题 5052 --竹竿小游戏

5052: 竹竿小游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 3
[提交][状态][命题人:]

题目描述

一个由n根水平竹竿和m根垂直竹竿组成的网格,一根水平竹竿和一根垂直竹竿相交形成一个十字交叉点。

在下面显示的网格中,n  = 3和m  = 3。

总共有n  +  m  = 6 根竹竿(水平竹竿显示为红色,垂直竹竿显示为绿色)。

有n · m  = 9 个十字交叉点,编号从1到9。

游戏规则非常简单。玩家轮流选择。

现在Akshat和Malvika两个人开始玩这个游戏, Akshat可以先选择。

轮到一名玩家时,他必须选择一个剩余的十字交叉点,并从网格中移除所有通过该点的竹竿。

如果轮到玩家时网格上没有剩余的十字交叉点,他将输掉比赛。

假设两个玩家都发挥最佳。谁将赢得比赛?

输入

输入的一行包含两个以空格分隔的整数nm ( 1 ≤  n ,  m  ≤ 100 )。

输出

根据游戏的获胜者,打印包含“Akshat” 或 “Malvika”(不带引号)的单行。


样例输入
Copy
3 3
样例输出
Copy
Akshat

提示

样例2输入

2 2

样例2输出

Malvika
样例3输入

2 3

样例3输出

Malvika
样例2的解释说明:

如左边图所示,刚开始有4个十字交叉点,如果Akshat选择左上角的十字交叉点,

则上方的水平竹竿和左边的垂直竹竿被移除,剩下一个十字交叉点,如右图所示。

因为只剩下一个十字交叉点了,Malvika只能选择这个十字交叉点,然后把对应的两根竹竿移除,

这个时候没有剩下的十字交叉点了,所以Akshat将输掉这次游戏,Malvika将赢得这次游戏。

来源

[提交][状态]