定义 为一个 01 序列 的补充翻转序列(例如: )
现在有一种方法生成一种序列即:
此题所需的序列来自 。
现在有一个机器人放在 ,这个点且面朝右方。
它每秒向前走一步,然后读 01 序列的一个数,如果是 则向左转,否则向右转。
求经过 步后机器人到了哪里。
若干组数据,每行一个正整数 。 数据以一行一个 -1 结尾。
-1
对于每组询问,若最后机器人到了 ,请输出 (x,y)。
(x,y)
1 2 3 -1
(1,0) (1,1) (0,1)
对于 的数据,数据组数不超过 ,。