这是一个交互式问题。
在阁楼里,Taja 发现了一个古老的桌面游戏,她只能偶尔获胜。请向 Taja 展示如何保证赢得这个游戏。
游戏设备包括一个半径为 1 的圆形棋子,棋子顶部画有一个箭头,此外还有两个骰子和 360 个贴纸。每张贴纸上都写有一个唯一的整数,从 $0^\circ$ 到 $359^\circ$。
在开始游戏之前,需要在桌面上标记一个点,然后将圆形棋子放在桌面上,接着选择 12 张不同的贴纸,其中 6 张贴在第一个骰子上,另外 6 张贴在第二个骰子上。游戏的目标是用棋子覆盖标记的点。这需要通过按以下规则进行回合来实现:首先,玩家掷其中一个骰子,并将棋子逆时针旋转骰子上写明的度数。然后,棋子沿着箭头方向移动 10 个单位距离。
标记点的坐标始终为 $(0, 0)$。棋子中心的起始位置为 $(x, y)$,并满足以下约束:
$$2 \leq \max(|x|, |y|) \leq 500$$
此问题的查询次数等于进行的回合数。
Interaction protocol
交互器首先给出棋子中心的坐标和箭头的方向。然后,你的程序应回复两个骰子上贴的数字。接着,对于你程序给出的每个骰子编号,交互器输出骰子显示的度数,并说明棋子是否到达了目标。如果棋子覆盖了标记点,则你的程序应终止。否则,交互器输出棋子及其箭头的新位置,从而开始下一回合。
输出格式
输出的前两行应各包含 6 个整数,范围从 0 到 359,分别对应第一个和第二个骰子上的贴纸。这两行中的所有整数必须是唯一的。
接下来的行应仅包含 1 或 2,表示要掷的骰子编号。
在打印每一行后,请务必刷新标准输出。
输入格式
输入由多组四行组成:
- $x, y$ — 棋子中心的坐标;
- $v_x, v_y$ — 棋子的箭头方向(棋子沿该方向移动 10 个单位距离);
- $d$ — 骰子上显示的度数(骰子的每一面以相同的概率出现);
- «Yes» — 棋子已覆盖 $(0, 0)$ 点,«No» — 否则。
样例
输入格式 1
10.000000000 -10.000000000 0.000000000 -10.000000000 180 No 10.000000000 0.000000000 0.000000000 10.000000000 90 Yes
输出格式 1
180 96 250 187 319 6 295 152 82 90 32 334 1 2