Copiado al portapapeles
Descripción
Despues de la guerra de Troya, los dioses le propusieron a Odiseo o Ulises una segunda tarea, dado que era el ser mas inteligente del planeta(fue el quien ideo el caballo de Troya).
La tarea consiste en dadas $n$ monedas con la cara de Zeus en un lado y un rayo por el otro. Inicialmente todas las monedas se disponen en fila, con la cara de Zeus boca arriba. Zeus dara una serie de operaciones que consisten en dos enteros a y b, entonces la operacion consiste en dar la vuelta todas las monedas que esten en el rango [a, b].
Imprimir en una linea el estado final de las monedas, indicando con el caracter Z a las monedas que muestran la cara de Zeus, y con R las monedas que muestran un rayo.
Entrada
La entrada consiste en un entero $n \leq 10^4$ indicando la cantidad de monedas y un entero $q$ indicando la cantidad de operaciones a realizarse.
Cada operacion consiste de dos enteros $1 \leq a \leq b \leq n$ que indican que se debe de voltear todas las monedas en el rango [a, b]
Salida
Una linea con n caracteres indicando el estado final de las monedas.
Ejemplo Entrada
5 2 1 3 3 5
Ejemplo Salida
R R Z R R