Una persona tiene \(H\) paraguas en su casa y \(W\) en el trabajo. Cada día hace dos viajes: de la casa al trabajo y de vuelta. Antes de cada viaje decide si lleva un paraguas así:

• si está lloviendo, lleva uno;
• si no llueve pero en el destino no hay ningún paraguas, lleva uno igual;
• en otro caso, no lleva.

El paraguas que lleva queda en el destino. La simulación parte con la persona en su casa. Dado si llovió en cada uno de los \(2N\) viajes, determina en cuáles llevó paraguas.

Entrada

La primera línea tiene tres enteros \(N\) \((1 \le N \le 10^4)\), \(H\) \((1 \le H \le 100)\) y \(W\) \((0 \le W \le 100)\).

La \(i\)-ésima de las siguientes \(N\) líneas tiene dos caracteres: si llovió (Y) o no (N) en el viaje de ida y en el de vuelta del día \(i\).

Salida

\(N\) líneas: la \(i\)-ésima con dos caracteres, Y si llevó paraguas o N si no, para el viaje de ida y el de vuelta del día \(i\).

Ejemplo 1

Entrada

5 2 1
Y N
N N
Y N
N Y
Y Y

Salida

Y N
N N
Y Y
N Y
Y Y

Regional Latinoamericana 2022 del ICPC, problema D («Daily Trips»). Versión en español redactada para este juez; el enunciado oficial, en inglés, está aquí abajo.