[451A] Un juego con palitos

Enlace a Codeforces

Luego de ganar oro y plata en la IOI(olimpiada internacional de informática) del 2014, Akshat y Malvika quieren divertirse un poco. Ahora juegan a un juego sobre una cuadrícula hecha de $n$ palos en horizontal y $m$ en vertical.

Un punto de intersección es cualquier punto de la cuadrícula formado por la intersección de un palo en horizontal y uno en vertical.

En la cuadrícula mostrada más abajo, $n = 3$, y $m = 3$. Hay $n + m = 6$ palos en total (los palos en horizontal se muestran en rojo y los verticales en verde). Hay $n \cdot m = 9$ puntos de intersección, numerados del 1 al 9.

Las reglas del juego son muy simples. Los jugadores juegan por turnos. Akshat ganó el oro, así que él hace el primer movimiento. Durante su movimiento, un jugador debe elegir cualquier punto de intersección restante y remover de la cuadrícula todos los palos por los que pase ese punto de intersección. Un jugador pierde si no puede hacer su movimiento (es decir, no quedan puntos de intersección en la cuadrícula para hacer su movimiento).

Asume que ambos jugadores juegan de forma óptima. ¿Quién ganará el juego?

Entrada

Dos enteros separados por espacio, $n$ y $m$ ($1 \leq n, m \leq 100$).

Salida

Imprime una línea con la palabra "Akshat" o "Malvikva" (sin las comillas), dependiendo de quién ganó el juego.

Ejemplos

input:
2 2

output:
Malvika

input:
2 3

output:
Malvika

input:
3 3

output:
Akshat

Nota

Explicación del primer ejemplo

La cuadrícula tiene cuatro intersecciones, numeradas del 1 al 4

Si Akshat elige el punto de intersección 1, entonces removerá dos palos (1-2 y 1-3). La cuadrícula resultante se verá así:

Ahora sólo queda un punto de intersección (4). Malvika debe elegirlo y remover ambos palos restantes. Luego de su movimiento la cuadrícula estará vacía.

Con la cuadrícula vacía, Akshat no puede hacer ningún movimiente, por lo que pierde.

Dado que los 4 puntos de intersección son equivalente, Akshat perderá sin importar qué punto elija.