Viajes Diarios

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
170
Resuelto:
69

Descripción

Bella es una chica sencilla con una vida sencilla: se despierta, va al trabajo, trabaja, regresa a casa, descansa, duerme y repite. Bella viaja en autobús y en su ciudad llueve con frecuencia, por lo que a veces necesita un paraguas. Sin embargo, el pronóstico del tiempo local no es confiable, por lo que Bella no puede estar segura si va a llover o no hasta justo antes de comenzar un viaje. Para evitar ser sorprendida desprevenida, Bella creó un sistema.

Ella posee uno o más paraguas, manteniéndolos en su hogar o lugar de trabajo. Antes de cualquier viaje (desde su hogar al trabajo, o viceversa), Bella mira hacia afuera para decidir si llevar o no un paraguas en ese viaje:

  1. si está lloviendo, ella lleva un paraguas;
  2. de lo contrario, si actualmente no hay paraguas en su destino (ya sea en el trabajo o en su hogar), ella aún lleva un paraguas, por si acaso;
  3. de lo contrario, ella no lleva un paraguas.


La segunda regla anterior está destinada a evitar una situación en la que Bella necesite un paraguas pero no tenga ninguno en su ubicación actual (un mal recuerdo del que hablará con cualquier persona que pregunte). Esto garantiza que Bella nunca se moje y se enferme.

Entrada

La primera línea contiene tres enteros $N (1 \leq N \leq 10^4)$, $H (1 \leq H \leq 100)$ y W $(0 \leq W \leq 100)$, que indican respectivamente la duración del período de simulación en días, y el número inicial de paraguas en el hogar y lugar de trabajo de Bella. Para $i = 1, 2, ..., N$, la i-ésima de las siguientes N líneas contiene dos caracteres que representan si llovió o no en cada viaje del i-ésimo día. El primer carácter se refiere al primer viaje del día (desde el hogar al trabajo), mientras que el segundo carácter se refiere al segundo viaje del día (desde el trabajo al hogar). Cada carácter es la letra mayúscula "Y" si llovió, y la letra mayúscula "N" en caso contrario.

Salida

Imprimir N líneas. Para i = 1, 2, ..., N, la i-ésima línea debe contener dos caracteres que indiquen si Bella llevó un paraguas en cada viaje del i-ésimo día. El primer carácter se refiere al primer viaje mientras que el segundo carácter se refiere al segundo viaje. Cada carácter debe ser la letra mayúscula "Y" si Bella llevó un paraguas, y la letra mayúscula "N" en caso contrario.

Ejemplo Entrada

Copy icon
5 2 1
Y N
N N
Y N
N Y
Y Y

Ejemplo Salida

Copy icon
Y N
N N
Y Y
N Y
Y Y

Ayuda