这是一个交互式问题。
“伐木三设备”赌场推出了一款新的博弈游戏，并迅速引起了广泛关注。
游戏规则非常简单。两名玩家轮流进行游戏：访客（visitor）和荷官（croupier）。在每一轮开始时，荷官拥有一整块巧克力，由访客先手。
在每一回合中，玩家从对手拥有的巧克力块中任选一块，将其切成两块，使得较大的一块不超过较小一块的两倍。之后，玩家取走其中一块，将另一块留给对方。
赌场决定不研究该游戏的任何最优策略。相反，荷官在自己的回合中会等概率地选择访客的一块巧克力，并尽可能多地取走：即取走该块巧克力的 $\frac{2}{3}$。荷官回合的随机性旨在让玩家相信荷官会做出随机且错误的决策。
游戏持续固定的奇数个回合：由于访客开始时没有任何巧克力，而荷官拥有一整块巧克力，规则保证了访客进行第一回合和最后一回合。
单轮游戏的参与成本相当高：玩家必须支付 $0.55$ 个巧克力单位（c.u.），且游戏结束后不予退还。尽管如此，一家竞争对手公司的分析师发现规则中存在一个漏洞，可以保证在每一轮游戏中获利：即在每一轮中总共获得至少 $0.55$ 的巧克力。
你必须制定一种策略，在赌场关闭该漏洞之前，确保在每一轮中总共获得至少 $0.55$ 的巧克力。
交互
在第一行，给出两个整数 $t$ 和 $n$：你需要获胜的轮数以及每一轮进行的步数（$1 \le t \le 1000$；$1 \le n \le 30$；$n$ 为奇数）。
之后，你必须赢得 $t$ 轮游戏。在每一轮开始时，荷官拥有一整块巧克力，标记为 $0$。后续每一块巧克力都标记为玩家从对手的巧克力中切下并取走该块时的回合数。总共会有 $n$ 个回合，第一回合和最后一回合由你的程序执行。
在你的回合中，你选择一块标记为 $i$ 的巧克力（$i$ 必须是偶数，因为荷官的所有巧克力块都带有偶数编号，且不超过当前回合数），该巧克力属于荷官，并选择你取走该块巧克力的百分比 $x$（$\frac{1}{3} \le x \le \frac{2}{3}$）。当你选择 $i$ 和 $x$ 时，你应该输出这两个数字。$x$ 应至少打印小数点后十位（越多越好）。如果你的 $x$ 小于 $\frac{1}{3}$，它将被视为 $\frac{1}{3}$；如果大于 $\frac{2}{3}$，它将被视为 $\frac{2}{3}$。
在荷官的回合中，荷官随机选择你的一块巧克力，即在不超过当前回合数的奇数 $i$ 中均匀随机选择一个，取走该块的 $\frac{2}{3}$，并输出这些数字。分数 $\frac{2}{3}$ 总是打印为 “0.6666666667”。
在你的最后一回合之后，交互器会检查你是否拥有至少 $0.55 - 10^{-9}$ 的初始巧克力。如果没有，交互器打印 $0$，你的程序应终止：你未通过该测试，并将获得 “Wrong Answer”。否则，交互器打印 $1$，新的一轮立即开始，交互器再次等待你的第一回合。
样例
样例输入 1
2 5 1 0.6666666667 3 0.6666666667 1 1 0.6666666667 3 0.6666666667 0
样例输出 1
0 0.5 2 0.6666666667 0 0.6666666667 0 0.6666666667 2 0.6666666667 0 0.6666666667
说明
让我们看看第一个样例中发生了什么。参与者必须在两轮中获胜。
第一轮： 在第一回合之前，参与者没有任何巧克力，评审团（即荷官）拥有一块大小为 $1$ 的巧克力。 第一回合后，参与者拥有一块大小为 $\frac{1}{2}$ 的巧克力，评审团拥有一块大小为 $\frac{1}{2}$ 的巧克力。 第二回合后，参与者拥有一块大小为 $\frac{1}{6}$ 的巧克力，评审团拥有大小为 $\frac{1}{2}$ 和 $\frac{1}{3}$ 的巧克力。 第三回合后，参与者拥有大小为 $\frac{1}{6}$ 和 $\frac{2}{9}$ 的巧克力，评审团拥有大小为 $\frac{1}{2}$ 和 $\frac{1}{9}$ 的巧克力。 第四回合后，参与者拥有大小为 $\frac{1}{6}$ 和 $\frac{2}{27}$ 的巧克力，评审团拥有大小为 $\frac{1}{2}$、$\frac{1}{9}$ 和 $\frac{4}{27}$ 的巧克力。 第五回合后，参与者拥有大小为 $\frac{1}{6}$、$\frac{2}{27}$ 和 $\frac{1}{3}$ 的巧克力，评审团拥有大小为 $\frac{1}{6}$、$\frac{1}{9}$ 和 $\frac{4}{27}$ 的巧克力。
最后，参与者拥有 $\frac{1}{6} + \frac{2}{27} + \frac{1}{3} \approx 0.574$，大于 $0.55$：参与者赢得该轮。
第二轮： 在第一回合之前，参与者没有任何巧克力，评审团拥有一块大小为 $1$ 的巧克力。 第一回合后，参与者拥有一块大小为 $\frac{2}{3}$ 的巧克力，评审团拥有一块大小为 $\frac{1}{3}$ 的巧克力。 第二回合后，参与者拥有一块大小为 $\frac{2}{9}$ 的巧克力，评审团拥有大小为 $\frac{1}{3}$ 和 $\frac{4}{9}$ 的巧克力。 第三回合后，参与者拥有大小为 $\frac{2}{9}$ 和 $\frac{8}{27}$ 的巧克力，评审团拥有大小为 $\frac{1}{3}$ 和 $\frac{2}{27}$ 的巧克力。 第四回合后，参与者拥有大小为 $\frac{2}{9}$ 和 $\frac{8}{81}$ 的巧克力，评审团拥有大小为 $\frac{1}{3}$、$\frac{2}{27}$ 和 $\frac{16}{81}$ 的巧克力。 第五回合后，参与者拥有大小为 $\frac{2}{9}$、$\frac{8}{81}$ 和 $\frac{2}{9}$ 的巧克力，评审团拥有大小为 $\frac{1}{9}$、$\frac{2}{27}$ 和 $\frac{16}{81}$ 的巧克力。
最后，参与者拥有 $\frac{2}{9} + \frac{8}{81} + \frac{2}{9} \approx 0.543$，小于 $0.55$：参与者输掉该轮，交互器打印 $0$，这意味着该解法在此测试中获得 “Wrong Answer”。