配点 : 475 点
問題文
在偶像组合Bit♡Beat的现场表演中, N 每个成员的手环都会定期亮起,但每个成员的开始都会略有不同。具体来说, i 第一个成员的手环从现场表演开始时开始。 A_i 一秒钟后亮起,然后 B_i 它每秒都会亮起。
N 判断是否所有人的手环都能同时亮起。
更准确地说,从现场表演开始 x 一个非负整数,使每个人的手镯在几秒钟后发光。 判断 x 是否存在。
制約
- 2\le N\le 2\times 10^5
- 0\le A_i < B_i \le 10^6
- 所有输入值均为整数
入力
输入是按以下格式从标准输入给出的。
N A_1 B_1 A_2 B_2 \vdots A_N B_N
出力
N 如果每个人的手环都能同时亮起来就好了 Yes ,如果没有
输出 No 。
入力例 1
3 1 3 1 12 3 5
出力例 1
Yes
从现场表演开始 13 一秒钟后,每个人的手环都会同时亮起。因此,
请输出 Yes 。
入力例 2
2 0 6 5 6
出力例 2
No
并非每个人的手镯都会同时亮起。因此,No 。
入力例 3
10 23192 199879 152914 434323 486127 642530 867889 926999 362331 897721 75620 913403 100107 117031 22740 516557 260622 642909 419828 739597
出力例 3
Yes
从现场表演开始 382791477 一秒钟后,每个人的手环都会同时亮起。