这是一个交互式问题。
Taja 非常擅长她自己的游戏。你现在有一个独特的机会与她对弈并尝试获胜。
游戏设备包含两套完全相同的 $n$ ($2 \le n \le 10$) 个 6 面骰子,每个骰子的每个面上都写着 1 到 100 之间的数字。玩家同时且独立地进行游戏,对彼此的游戏状态一无所知。
你按以下方式进行游戏:你从集合中选择任意一个骰子并投掷。你可以选择接受显示的数字(这将是你获得的得分),或者投掷另一个骰子,但在这种情况下,你将额外获得 1 点惩罚分。在单局游戏中,你永远不会投掷同一个骰子两次。你的总得分等于最后一次投掷的数字减去重复投掷的次数。当双方都决定接受显示的数字时,游戏结束。
由于 Taja 玩这个游戏已经好几年了,她会玩得稍微弱一些。如果你的得分大于或等于她的得分,你将被视为获胜。此外,Taja 在单个测试用例中会坚持相同的策略:她总是按相同的顺序投掷骰子。她决定是否重复投掷的方式如下:如果按照预定顺序继续投掷骰子,她能以至少 50% 的概率获得比最后一次投掷得分更高的分数(考虑惩罚分),那么她会继续玩,否则她会停止。
在本题中,你需要与 Taja 进行 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 局游戏。 在此测试用例中,Taja 按输入中给出的顺序投掷骰子。