Эта задача является интерактивной.

Тая очень хорошо играет в свою собственную игру. У вас есть уникальная возможность сыграть вместе с ней и попытаться победить.

Игровой инвентарь состоит из двух идентичных наборов из $n$ ($2 \le n \le 10$) шестигранных кубиков, на каждой грани которых написано число от 1 до 100. Игроки играют одновременно и независимо, не обладая никакой информацией о состоянии игры противника.

Вы играете в игру следующим образом. Вы выбираете любой кубик из набора и бросаете его. Вы можете либо принять выпавшее число (это будет количество очков, которые вы получите), либо бросить другой кубик, но в этом случае вы дополнительно получите 1 штрафное очко. Вы никогда не бросаете один и тот же кубик дважды в течение одной игры. Ваш итоговый счет равен разности между последним выпавшим числом и количеством повторных бросков. Игра заканчивается, когда оба игрока решают принять выпавшее число.

Поскольку Тая играет в эту игру уже несколько лет, она будет играть немного слабее. Вы будете считаться победителем в игре, если ваш счет больше или равен ее счету. Также Тая будет придерживаться одной и той же стратегии в течение одного теста: она всегда будет бросать кубики в одном и том же порядке. Она решает, стоит ли повторять бросок, следующим образом: если, продолжая бросать кубики в заранее определенном порядке, она может набрать больше очков, чем результат последнего броска кубика, с вероятностью не менее 50% (учитывая штраф), то она продолжает играть, в противном случае — останавливается.

В этой задаче вам предстоит сыграть с Таей 10 000 игр и выиграть как минимум 5 000 из них.

Протокол взаимодействия

Сначала интерактор выводит описание кубиков. Затем ваша программа должна сыграть с интерактором 10 000 игр. Каждая игра проходит следующим образом: ваша программа выводит номер кубика, который нужно бросить. Интерактор отвечает вашим счетом, включая штраф. Затем ваша программа отвечает, принимает ли она выпавшее число. После окончания игры интерактор выводит результат игры — выиграли вы или нет. Затем начинается следующая игра.

Выходные данные

Чтобы бросить кубик, выведите строку, содержащую единственное целое число от 1 до $n$ — номер кубика. После каждого броска вы должны вывести строку, содержащую либо строку «Yes», если вы принимаете текущий счет, либо «No» в противном случае.

Не забудьте сбросить буфер стандартного вывода после вывода каждой строки.

Входные данные

Первая строка входных данных содержит единственное целое число $n$ — количество кубиков.

Каждая из следующих $n$ строк содержит 6 целых чисел от 1 до 100 — числа, написанные на гранях $i$-го кубика.

Для каждого броска кубика входные данные содержат единственное целое число — выпавшее число. Все грани выпадают равновероятно.

Когда раунд заканчивается, входные данные содержат единственную строку — «Win», если ваша программа выиграла, или «Lose» в противном случае.

Примеры

Пример 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

Выходные данные 1

1
No
2
No
3
Yes
2
Yes

Примечание

Пример показывает только две игры. Реальное тестирование будет включать все 10 000 игр. В этом тесте Тая бросает кубики в том же порядке, в котором они даны во входных данных.