Este problema es interactivo.

Taja juega muy bien a su propio juego. Tienes una oportunidad única de jugar junto a ella e intentar ganar.

El equipo de juego consiste en dos conjuntos idénticos de $n$ ($2 \le n \le 10$) dados de 6 caras, cada una de las cuales tiene escrito un número del 1 al 100. Los jugadores juegan simultánea e independientemente sin conocimiento alguno sobre los estados del juego del otro.

Juegas de la siguiente manera: eliges cualquier dado del conjunto y lo lanzas. Puedes aceptar el número obtenido (esta será la cantidad de puntos que recibes) o lanzar otro dado, pero en este caso recibirás adicionalmente 1 punto de penalización. Nunca lanzas el mismo dado dos veces durante una misma partida. Tu puntuación total es igual a la diferencia entre el último número obtenido y el número de lanzamientos repetidos. El juego termina cuando ambos jugadores deciden aceptar el número mostrado.

Dado que Taja ha jugado a este juego durante varios años, jugará un poco más débil. Se te considerará ganador en la partida si tu puntuación es mayor o igual a la suya. Además, Taja mantendrá la misma estrategia durante un caso de prueba: lanzará los dados siempre en el mismo orden. Decidirá si repetir el lanzamiento de la siguiente manera: si, al continuar lanzando los dados en el orden predeterminado, puede obtener una puntuación mayor que la del último lanzamiento con una probabilidad de al menos el 50% (teniendo en cuenta la penalización), entonces continúa jugando; de lo contrario, se detiene.

En este problema debes jugar contra Taja 10 000 partidas y ganar al menos 5 000 de ellas.

Interacción

Primero, el interactor muestra la descripción de los dados. Luego, tu programa debe jugar 10 000 partidas contra el interactor. Cada partida transcurre de la siguiente manera: tu programa imprime el número del dado que se va a lanzar. El interactor responde con tu puntuación, incluyendo la penalización. Luego, tu programa responde si acepta el número mostrado. Tras finalizar la partida, el interactor muestra el resultado de la misma: si ganas o no. Luego comienza la siguiente partida.

Salida

Para lanzar el dado, imprime una línea que contenga un único entero del 1 al $n$ — el número del dado. Después de cada lanzamiento, debes imprimir una línea que contenga la cadena «Yes» si aceptas tu puntuación actual, o «No» en caso contrario. No olvides limpiar el búfer de la salida estándar después de imprimir cada línea.

Entrada

La primera línea de la entrada contiene un único entero $n$ — el número de dados.

Cada una de las siguientes $n$ líneas contiene 6 enteros del 1 al 100 — los números escritos en las caras del $i$-ésimo dado.

Para cada lanzamiento de dado, la entrada contiene un único entero — el número mostrado. Todas las caras se muestran con la misma probabilidad.

Cuando termina la ronda, la entrada contiene una única línea — «Win» si tu programa ganó, o «Lose» en caso contrario.

Ejemplos

Entrada 1

3
1 2 3 4 5 6
2 2 2 8 8 8
1 1 1 7 7 7
1
1
5
Lose
8
Win

Salida 1

1
No
2
No
3
Yes
2
Yes

Nota

El ejemplo muestra solo dos partidas. La evaluación real pasará por todas las 10 000 partidas.

En este caso de prueba, Taja lanza los dados en el mismo orden en que se proporcionan en la entrada.