Si alguna vegada has jugat amb un tren t'hauràs adonat que el més divertit de tot és dissenyar el teu propi circuit. I què millor que fer un circuit tot ple de desviacions i cruilles de forma que el tren vagi per tot arreu sense parar, és a dir, sense que hi hagin vies mortes on el tren s'ha d'aturar i esperar a que algú li faci mitja volta per poder seguir.

Les peces per construir un circuit de vies son molt variades, però bàsicament es poden resumir en:

• trams de recta (de diferents longituds)
• trams de corba (de diferents angles)
• cruïlles (una peça en forma de X on es creuen perpendicularment les vies)
• desviacions (una peça en forma de Y on si el tren ve des de baix por sortir cap amunt per la dreta o per l'esquerra, o viceversa)

Combinant aquestes peces podem aconseguir fer circuits tancats i sense vies mortes força complets com ara aquest:

Disposem d'un conjunt limitat de cruïlles i derivacions, però d'infinites peces de rectes i corbes. Volem saber si podem construir un circuit que faci servir totes les cruïlles i derivacions de les que disposem de forma que resulti un circuit tancat i sense vies mortes.

Entrada

L'entrada consta de dos números: la quantitat de cruïlles i la quantitat de desviacions.

Sortida

A la sortida, cal indicar "SI" si és possible i "NO" si no és possible construïr el circuit tancat.

Exemple d'Entrada 1

1 0

Exemple de Sortida 1

SI

Exemple d'Entrada 2

0 1

Exemple de Sortida 2

NO

Exemple d'Entrada 3

176 8562

Exemple de Sortida 3

SI