Frog it

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
71
Resuelto:
52

Descripción

Nuestro amigo Talvisota decide tomar un descanso despues de su ardua labor con los anteriores problemas, a pesar de haber sido nosotros los que los resolvimos.

Entonces el decide ponerse a jugar Frog it, el viejo juego de la rana que debe cruzar la calle, el juego fue intenso y termino por arruinar las direcciones de su control, no puede ir ni izquieda ni derecha solo saltar adelante. Llega a un nivel en el que debe saltar pequeños charcos, es una rana puede saltar uno sin problema pero si hay dos charcos lado a lado perdera.

Talvisota te dara el mapa del nivel en forma de numero, donde los ceros (0) representan un charco, tu trabajo es ver si el podra ganar ese nivel.

Entrada

La entrada consiste de un numero $n$ ($1 \leq n \leq 10^{18}$) el cual representa el nivel a analizar, recuerda si hay dos charcos lado a lado no podra pasar el nivel

La entrada termina cuando no hay mas elementos por leer.

Salida

La salida consiste en una unica palabra (sin comillas):

"SI" si es que lograra terminar el nivel

"NO" si es que perdera

Ejemplo Entrada

Copy icon
150654654
45405450100
70
12300123
12301230

Ejemplo Salida

Copy icon
SI
NO
SI
NO
SI

Ayuda