#2781. 机器人走步

题目描述

定义r(s)为一个0/1序列S的补充翻转序列（例如：r(100011)=001110）

现在有一种方法生成一种序列即：sn=sn-1+'1'+r(sn-1)

S0=1

S1=110

S2=1101100

S3=110110011100100

……

此题所需的序列来自S30

现在有一个机器人放在（0，0）这个点且面朝东方（上北下南左西右东）

它每秒走一步，然后读0/1序列的一个数，如果是1则向左转否则向右转

求经过X步后机器人到了哪里

输入格式

若干组数据，每行一个正整数（X<=109）

数据组数<=200

-1结尾

输出格式

坐标，用括号围起来

样例

样例输入

 1  

 2  

 3  

 -1  

样例输出

 （1，0）  

 （1，1）  

 （0，1）  

数据范围与提示

对于100%的数据 x<=1000000000