编程题：数学分析

这项任务的主要英雄(可能是悲剧的)是$$Kile$$，也就是半文盲$$El Locos$$队板凳上的小丑，他今天正在庆祝自己的生日。

他最好的朋友伊万决定送给他一个特殊的药品秤。这种天平的特点是它是递归的，也就是说，在每一束的末端，要么有一个砝码，要么有一个新的天平，要么什么都没有。当然，如果左梁的总质量大于右梁的总质量，天平就会向左倾斜。类似地，如果质量在右梁上较大，那么天平就向右倾斜。否则，我们说天平是平衡的。


$$Kile$$非常喜欢这个礼物，作为一个真正的计算机科学家，他立即尝试使用总质量尽可能低的新权重来平衡它。新的权重应该是正数。我们说一个递归尺度是平衡的，如果它是平衡的，并且它的所有子尺度是平衡的。

在成功地平衡了秤后，Kile决定在自己的胸前纹上秤上重量的总质量，用二进制表示，前导没有零。$$Kile$$胸前纹的是什么数字?

### 输入格式:

第一行输入为正整数，表示$$Kile$$的递归尺度(包括它自己)的总尺度$$N(1≤N≤106)$$。
下面$$N$$行中的$$i^{th}$$行包含两个整数，分别表示标度为i的刻度的左、右梁。标尺描述中的正数表示位于该梁上的标尺的指数，而非正数表示在该梁上有一个权重，其质量对应于该数值的绝对值。根标度包含所有其他标度，其索引为$$1$$。
输入的所有数字的绝对值都小于或等于$$10^{9}$$

### 输出格式:

第一行也是唯一一行的输出必须包含位于$$Kile$$刻度上的权重的总质量。这个数需要是二进制的，没有前导零。

### 输入样例1:
in
2
2 -10
-4 -3


### 输出样例1:
out
10100


### 输入样例2:
in
4
2 3
-9 4
-2 -13
-1 -7


### 输出样例2:
out
111000


### 澄清第一个测试用例:
示例对应于来自任务的图像。$$Kile$$将在质量$$4$$的重量上再加一个质量$$1$$，在质量$$3$$的重量上再加一个质量$$2$$。此后，指数为$$2$$的标尺两梁质量均为$$5$$，因此得到平衡;指数为$$1$$的标尺两梁质量均为$$10$$，因此得到平衡。总质量为$$5+5+10=20$$，即二进制记数法为$$10100$$。







答案：若无答案欢迎评论