Moo
Las vacas están encantadas en un nuevo juego de palabras, llamado "Moo". Se juega por un grupo de vacas paradas en una fila larga, donde cada vaca en orden es responsable en decir una letra específica tan pronto como sea posible. La primera vaca que se equivoque pierde.
La secuencia de letras en Moo puede técnicamente, continuar por siempre. Comienza como esto:
m o o m o o o m o o m o o o o m o o m o o o m o o m o o o o o
La secuencia se describe mejor recursivamente: sea la secuencia de tres caracteres "m o o". Luego se obtiene una secuencia más grande tomando una copia de la secuencia , luego "m o ... o" con o's, y luego otra copia de la secuencia . Por ejemplo:
m o o"
m o o m o o o m o o"
"m o o m o o o m o o m o o o o m o o m o o o m o o"
Como usted puede ver, este proceso construye finalmente una cadena infinitamente larga y esta es la cadena de caracteres usados para el juego de Moo. Bessie, la vaca, creyéndose inteligente, desea predecir si el carácter N-ésimo de esta cadena será una "m" o una "o". !Ayúdela, por favor!
Entrada
- Línea 1: Un solo entero .
Ejemplo de Entrada
11
Detalles de la Entrada: Bessie quiere predecir el carácter 11-ésimo..
Salida
La única línea de la salida debe contener un solo carácter, el cual es m o o.
Ejemplo de Salida
m
Comments