Descripción

Maullín y Benito están jugando un juego con cartas, donde la suma de las cartas se representa por un número entero \(N\). En cada ronda, los gatos tienen disponibles cartas que son números primos menores o iguales a \(N\). El objetivo del juego es que un gato reste un número primo a \(N\) y actualice el valor de \(N\) con la resta, siguiendo la regla de que solo pueden restar un primo menor o igual a \(N\) y siempre que la resta no sea \(1\).

El juego comienza con Benito, y los gatos alternan turnos. El gato que en su turno pueda restar un número primo de tal manera que el resultado sea \(0\) gana.

Entrada

• Un entero \(N\), la suma de cartas.

Salida

• El nombre del ganador: "Maullin" si Maullín gana, o "Benito" si gana Benito.

Ejemplos

Entrada

15

Salida

Benito

Descripción:

• Cuando \(N\) es \(15\), Benito resta \(11\).
• \(N\) ahora es \(4\).
• Maullín solo puede restar \(2\).
• \(N\) ahora es \(2\).
• Benito resta \(2\) y gana.

Entrada

13

Salida

Benito

Descripción: Inicialmente el número es primo.

Entrada

4

Salida

Maullin

Límites

• \(2 ≤ N ≤ 500\).