AT_codequeen2025_final_e ブレスレット

在偶像团体 Bit♡Beat 的演唱会上，$N$ 名成员的手环会周期性地发光，但每位成员的手环开始闪烁的时间略有不同。具体来说，第 $i$ 位成员的手环会在演唱会开始后的第 $A_i$ 秒亮起，此后每隔 $B_i$ 秒再次亮起。 请判断是否存在一个非负整数 $x$，使得在演唱会开始后的 $x$ 秒时刻，所有成员的手环会同时发光。 也就是说，是否存在非负整数 $x$，使得在演唱会开始后 $x$ 秒时，所有手环都亮起。

输入以如下格式从标准输入读入。 > $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\vdots$ $A_N$ $B_N$

如果存在一个时刻使得所有成员的手环同时发光，则输出 `Yes`，否则输出 `No`。

### 样例解释 1 在演唱会开始后的 $13$ 秒时，所有手环会同时发光。因此，应输出 `Yes`。 ### 样例解释 2 不存在一个时刻使得所有手环同时发光。因此，应输出 `No`。 ### 样例解释 3 在演唱会开始后 $382791477$ 秒时，所有手环会同时发光。 ### 约束条件 - $2\le N\le 2\times 10^5$ - $0\le A_i < B_i \le 10^6$ - 所有输入均为整数。 由 ChatGPT 5 翻译