← 返回题目列表

AtCoder · yuha_c83_02

B. 太阳与月亮 - 太阳与月亮的秘密结社

中文机器翻译题面 查看原题

問題文

公元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

出力例 1

Yes 2

入力例 2

2
1 1
0 -1

出力例 2

No