这是一个交互式问题。
在一个无限大的网格上,有一个棋子位于坐标 $(x, y)$。你需要按照一定的规则将其移动到坐标 $(0, 0)$。
移动方式由掷骰子决定。初始时,你拥有一颗六面骰子,其六个面上的数字均为 1。
每一次移动包含以下步骤:
- 起初,你会获得一颗全新的六面骰子,其每一面上的数字都是从 $1$ 到 $10\,000$ 之间随机选择的整数。每个数字都是独立且等概率地从上述范围内选出的。
- 之后,你需要决定是保留这颗新骰子还是将其丢弃。如果你选择保留,它将在后续的所有步骤中一直被使用。
- 裁判掷出你拥有的所有骰子。对于每一颗骰子,其六个面中的某一面被等概率且独立地选中。所有骰子面上的数字之和记为 $s$。
- 你必须将棋子从当前坐标 $(x_1, y_1)$ 移动到另一个坐标 $(x_2, y_2)$,且该坐标需满足以下条件之一: $$\sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2} = s \quad \text{或} \quad |x_1 - x_2| + |y_1 - y_2| = s$$
交互
在开始时,裁判程序会输出一行,包含两个整数 $x$ 和 $y$ ($|x|, |y| \le 10^9$),表示棋子的初始位置。
接下来进行若干轮操作,每轮包含以下步骤:
- 裁判程序输出 6 个整数:新提供的骰子各面上的数字。
- 选手程序应输出字符串 “take” 表示决定保留该骰子,或输出 “pass” 表示丢弃。你拥有的骰子总数不得超过 1000。
- 裁判程序输出一个整数:掷出骰子后的数字之和。
- 选手程序必须输出两个整数:移动后的目标坐标。坐标的绝对值必须不超过 $10^9$。
一旦棋子到达坐标 $(0, 0)$,选手程序应立即终止。
样例
输入格式 1
10 0 7447 5427 8484 1255 5704 7121 1 2645 6158 4699 4559 3646 4307 1 4080 7552 7 9823 4362 2892 8848 8
输出格式 1
pass 9 0 pass 8 0 take 0 0