Para participar en un concurso de baile con tu grupo haz creado un patrón de pasos para que todos los de tu grupo puedan seguir los mismos pasos. El patrón se compone de cuatro movimientos de un paso cada uno.

1. I un paso a la izquierda

2. D un paso a la derecha

3. A un paso adelante

4. R un paso atrás

Se define buen baile si después de una secuencia de pasos se retorna a la posición inicial.

Dada una secuencia de pasos imprima SI si se retorna a la posición inicial y si no retorna a la posición inicial escriba la secuencia de pasos mínima para llegar a la posición inicial.

Para llegar a la posicion inicial primero se movera horizontalmente y luego verticalmente.

La entrada consiste de una cadena de un máximo de 50 caracteres. Termina cuando no hay más datos.

Escriba en la salida por cada caso de prueba una linea con lo solicitado de acuerdo al ejemplo.