To zadanie jest interaktywne.

Taja gra w swoją własną grę bardzo dobrze. Masz wyjątkową okazję, aby zagrać razem z nią i spróbować wygrać.

Wyposażenie gry składa się z dwóch identycznych zestawów $n$ ($2 \le n \le 10$) 6-ściennych kości, z których każda ma na ściankach liczby od 1 do 100. Gracze grają jednocześnie i niezależnie, nie posiadając żadnej wiedzy o stanach gry przeciwnika.

Grę rozgrywasz w następujący sposób. Wybierasz dowolną kość z zestawu i rzucasz nią. Możesz albo zaakceptować wyrzuconą liczbę (będzie to liczba punktów, które otrzymasz), albo rzucić kolejną kością, ale w takim przypadku otrzymasz dodatkowo 1 punkt karny. Nigdy nie rzucasz tą samą kością dwukrotnie w trakcie jednej rozgrywki. Twój łączny wynik jest równy różnicy między ostatnią wyrzuconą liczbą a liczbą powtórzonych rzutów. Gra kończy się, gdy oboje gracze zdecydują się zaakceptować wyrzuconą liczbę.

Ponieważ Taja gra w tę grę od kilku lat, będzie grać nieco słabiej. Zostaniesz uznany za zwycięzcę w grze, jeśli Twój wynik będzie większy lub równy jej wynikowi. Taja będzie również stosować tę samą strategię w trakcie pojedynczego zestawu testowego: będzie rzucać kośćmi zawsze w tej samej kolejności. O tym, czy powtórzyć rzut, decyduje w następujący sposób: jeśli kontynuując rzucanie kośćmi w ustalonej kolejności, może uzyskać wynik wyższy niż wynik ostatniego rzutu z prawdopodobieństwem co najmniej 50% (biorąc pod uwagę karę), to gra dalej, w przeciwnym razie kończy.

W tym zadaniu masz rozegrać z Tają 10 000 gier i wygrać co najmniej 5 000 z nich.

Interakcja

Najpierw interaktor wypisuje opis kości. Następnie Twój program powinien rozegrać z interaktorem 10 000 gier. Każda gra przebiega następująco: Twój program wypisuje numer kości, którą chce rzucić. Interaktor odpowiada Twoim wynikiem, wliczając w to karę. Następnie Twój program odpowiada, czy akceptuje wyrzuconą liczbę. Po zakończeniu gry interaktor wypisuje wynik gry — czy wygrałeś, czy nie. Następnie rozpoczyna się kolejna gra.

Wyjście

Aby rzucić kością, wypisz linię zawierającą pojedynczą liczbę całkowitą od 1 do $n$ — numer kości. Po każdym rzucie powinieneś wypisać linię zawierającą ciąg znaków «Yes», jeśli akceptujesz swój obecny wynik, lub «No» w przeciwnym razie. Nie zapomnij opróżnić bufora standardowego wyjścia po wypisaniu każdej linii.

Wejście

Pierwsza linia wejścia zawiera pojedynczą liczbę całkowitą $n$ — liczbę kości.

Każda z kolejnych $n$ linii zawiera 6 liczb całkowitych od 1 do 100 — liczby zapisane na ściankach $i$-tej kości.

Dla każdego rzutu kością wejście zawiera pojedynczą liczbę całkowitą — wyrzuconą wartość. Wszystkie ścianki wypadają z jednakowym prawdopodobieństwem.

Gdy runda się kończy, wejście zawiera pojedynczą linię — «Win», jeśli Twój program wygrał, lub «Lose» w przeciwnym razie.

Przykład

Wejście 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

Wyjście 1

1
No
2
No
3
Yes
2
Yes

Uwagi

Przykład pokazuje tylko dwie rozgrywki. Rzeczywiste testowanie obejmie wszystkie 10 000 gier.

W tym przypadku testowym Taja rzuca kośćmi w tej samej kolejności, w jakiej są podane na wejściu.