問題文
公元20XX年,人类面临前所未有的危机。因日全食导致太阳与月亮的力量平衡被打破,末日降临。
为了拯救这个即将终结的世界,秘密结社“太阳与月之团”决定在日食
x
之后举行名为“太阳与月仪式”的仪式,以调整太阳与月亮的力量平衡。
太阳与月亮的仪式由「太阳的仪式」和「月亮的仪式」组成。 在仪式中,每位员工在初始状态下拥有一些供品和一定的魔力。此外,每位员工被分为获得太阳加护的「太阳使者」和获得月亮加护的「月使者」。
仪式开始时先进行太阳的仪式。在太阳的仪式中,每位员工将所持有的供品之一献为牺牲。此时,没有供品的员工将被排除在之后的仪式之外。仪式结束后,每位员工的魔力将按他们初始拥有的供品数量倍增。(如果第i位员工在初始状态下有Oi个供品和Pi的魔力,魔力将变为Oi×Pi。)所有员工每人正好参与一次此仪式。
随后,进行月亮的仪式。在此仪式中,每位员工将所持有的全部供品献为牺牲。仪式之后,每位员工的魔力将
x^{p}
增加一倍。此时
x
是自日食以来经过的天数,
p
是各个员工在该时间点(月之仪式进行前)所持有的供品数量。参加太阳仪式的所有剩余员工每人恰好进行一次仪式。
在这些仪式之后,太阳的使者和月亮的使者将所有魔力注入“魔力反应器”。
此时,如果太阳使者的魔力总和与月使者的魔力总和相等,则仪式成功,世界将得到拯救。
但是,太阳仪式需要大量资金,而由于经济不景气,秘密结社可能无法筹措预算。
你的工作是编写一个程序,求出从日食开始计算的天数,使得不论是否进行太阳仪式,
整个仪式都可以成功。
x
在日食发生的当天(第0天)不能进行仪式。
入力
输入格式如下。
N
O_{1} P_{1}
...
O_{N} P_{N}
第一行是一个整数
N (0 ≤ N ≤ 1,000)
组成,表示秘密结社的员工人数。接下来的
N
行包含两个整数
O_{i} (0 ≤ O_{i} ≤ 10^{9})
和
按字典顺序比较
P_{i} (1 ≤ |P_{i}| ≤ 10^{15})
。
表示
O_{i}
是
您也可以写
i
表示第几号员工拥有的祭品数量,
P_{i}
是
您也可以写
i
表示第几号员工拥有的魔力。
P_{i}
为正数时,
i
号员工属于太阳的使者,
P_{i}
为负数时
i
号员工属于月亮的使者。
出力
如果有满足问题条件的日食经过的天数
Yes
并输出经过的天数。 否则,
No
自然,经过的天数必须是正数。
部分点
- 1 ≤ |P_{i}| ≤ 10^{3} 的输入给出正确答案,则部分点为 175
积分
- 1 ≤ |P_{i}| ≤ 10^{9} 的输入给出正确答案,则部分点为 25
积分
入力例 1
9
2 1
1 -1
1 -1
1 -1
1 -1
0 1
0 1
0 1
0 1