Moo


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
C, C++, Java, JS, Pascal, Python, VB

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 S(0) la secuencia de tres caracteres "m o o". Luego se obtiene una secuencia más grande S(k) tomando una copia de la secuencia S(k-1), luego "m o ... o" con k+2 o's, y luego otra copia de la secuencia S(k-1). Por ejemplo:

S(0) = m o o"

S(1) = m o o m o o o m o o"

S(2) = "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 N (1 \leq N \leq 10^9).

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

There are no comments at the moment.