Description
定义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步后机器人到了哪里
Input
若干组数据,每行一个正整数(X<=109)
数据组数<=200
-1结尾
Output
坐标,用括号围起来
Sample Input
1
2
3
-1
Sample Output
(1,0)
(1,1)
(0,1)
Hint
对于100%的数据 x<=1000000000