Descripción

Maullín y Benito están jugando la revancha del juego anterior. Tienen una lista de \(n\) valores booleanos, cada uno representado como verdadero o falso, dada como una cadena binaria de longitud \(n\) (donde "1" representa verdadero, y "0" representa falso). Inicialmente, no hay operadores entre los valores booleanos.

Maullín y Benito se turnarán para colocar operadores "and" o "or" entre los valores booleanos, siendo Maullín quien juega primero. El juego constará de \(n-1\) turnos, ya que hay \(n\) valores booleanos. Maullín tiene como objetivo que la expresión final se evalúe como verdadero, mientras que Benito busca que se evalúe como falso. Dada la lista de valores booleanos, debes determinar si Maullín ganará si ambos jugadores juegan de forma óptima.

Para evaluar la expresión final, realiza los siguientes pasos de forma repetida hasta que la expresión consista en un único valor de verdadero o falso:

• Si la expresión contiene un operador "and", elige uno de estos y reemplaza la subexpresión a su alrededor con su evaluación.
• Si solo contiene operadores "or", elige uno y reemplaza la subexpresión a su alrededor con su evaluación.

Por ejemplo, la expresión "true or false and false" se evalúa como "true or (false and false) = true or false = true". Se puede demostrar que el resultado de cualquier expresión compuesta es único.

Entrada

• La primera línea contiene un entero \(n\), la longitud de la cadena binaria.
• La segunda línea contiene una cadena binaria de longitud \(n\), compuesta de caracteres "0" y "1", la lista de valores booleanos.

Salida

Imprime quién gana de estos gatisimos: "Maullin" si gana Maullín, o "Benito" si gana Benito.

Ejemplos

Entrada

3
010

Salida

Benito

Explicación:

• Maullín: Coloca un "or" entre el primer 0 y el 1 del medio, formando la expresión false or true __ false.
• Benito: Coloca un "and" entre el 1 del medio y el 0 de la derecha.
• La expresión ahora es ( false or (true and false) ).
• La expresión final es (false or false = false).

Por lo tanto, Benito gana, ya que la expresión final es false.

Entrada

2
11

Salida

Maullin

Explicación: Empieza maullín y puede poner un "and" o un "or", con cualquiera puede ganar.

Entrada

8
01000010

Salida

Benito

Entrada

10
0111111011

Salida

Maullin

Límites

• \(2 ≤ N ≤ 100\).