Ce problème est interactif.

Taja joue très bien à son propre jeu. Vous avez une opportunité unique de jouer avec elle et d'essayer de gagner.

L'équipement de jeu consiste en deux jeux identiques de $n$ ($2 \le n \le 10$) dés à 6 faces, chaque face portant un nombre de 1 à 100. Les joueurs jouent simultanément et indépendamment, sans aucune connaissance des états de jeu de l'autre.

Vous jouez de la manière suivante : vous choisissez n'importe quel dé du jeu et vous le lancez. Vous pouvez soit accepter le nombre obtenu (ce sera le nombre de points que vous recevez), soit lancer un autre dé, mais vous recevrez alors 1 point de pénalité supplémentaire. Vous ne lancez jamais le même dé deux fois au cours d'une même partie. Votre score total est égal à la différence entre le dernier nombre obtenu et le nombre de lancers répétés. La partie se termine lorsque les deux joueurs décident d'accepter le nombre affiché.

Comme Taja joue à ce jeu depuis plusieurs années, elle jouera légèrement moins bien. Vous serez considéré comme gagnant si votre score est supérieur ou égal au sien. De plus, Taja conservera la même stratégie au cours d'un même cas de test : elle lancera les dés toujours dans le même ordre. Elle décidera de répéter le lancer de la manière suivante : si, en continuant à lancer les dés dans l'ordre prédéterminé, elle peut obtenir un score supérieur à celui du dernier lancer avec une probabilité d'au moins 50 % (en tenant compte de la pénalité), alors elle continue de jouer, sinon elle s'arrête.

Dans ce problème, vous devez jouer 10 000 parties contre Taja et en gagner au moins 5 000.

Interaction

Tout d'abord, l'interacteur affiche la description des dés. Ensuite, votre programme doit jouer 10 000 parties contre l'interacteur. Chaque partie se déroule comme suit : votre programme affiche le numéro du dé à lancer. L'interacteur répond avec votre score, pénalité incluse. Ensuite, votre programme répond s'il accepte le nombre affiché. Après la fin de la partie, l'interacteur affiche le résultat de la partie — si vous avez gagné ou non. Ensuite, la partie suivante commence.

Sortie

Pour lancer le dé, affichez une ligne contenant un seul entier de 1 à $n$ — le numéro du dé. Après chaque lancer, vous devez afficher une ligne contenant soit la chaîne « Yes », si vous acceptez votre score actuel, soit « No » sinon. N'oubliez pas de vider le tampon de la sortie standard après avoir imprimé chaque ligne.

Entrée

La première ligne de l'entrée contient un seul entier $n$ — le nombre de dés. Chacune des $n$ lignes suivantes contient 6 entiers de 1 à 100 — les nombres inscrits sur les faces du $i$-ième dé. Pour chaque lancer de dé, l'entrée contient un seul entier — le nombre affiché. Toutes les faces sont affichées avec une probabilité égale. Lorsque la manche se termine, l'entrée contient une seule ligne — « Win », si votre programme a gagné, ou « Lose » sinon.

Exemples

Entrée 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

Sortie 1

1
No
2
No
3
Yes
2
Yes

Remarque

L'exemple ne montre que deux parties. Le test réel portera sur l'ensemble des 10 000 parties. Dans ce cas de test, Taja lance les dés dans le même ordre que celui donné dans l'entrée.