問題文

京都大学の今年の学費は X 円で今後毎年 Y 円ずつ上がります。

国内には京都大学以外に N 校の大学があり、i (1 \le i \le N) 番目の大学の今年の学費は A_i 円で今後毎年 B_i 円ずつ上がります。

今年以降(今年を含む)で、京都大学が国内で最も学費の安い大学(同率一位を含む)となる年はありますか？

ある場合は Yes、ない場合は No を出力してください。

制約

• 入力は全て整数
• 1 \le N \le 5 \times 10^{5}
• 1 \le X \le 10^{9}
• 0 \le Y \le 10^{9}
• 1 \le A_i \le 10^{9}
• 0 \le B_i \le 10^{9}

入力例 1

3 535800 10000
520000 20000
550000 4000
580000 10000

出力例 1

Yes

2 年後、京都大学の学費は555{,}800円、国内の他の大学の学費はそれぞれ 560{,}000 円、558{,}000 円、580{,}000 円となっているため、京都大学が国内で最も学費の安い大学となり ます。よって Yes を出力します。

入力例 2

2 535800 10000
535800 107160
535801 0

出力例 2

Yes

今年の時点で京都大学が国内で最も学費の安い大学となっているので、Yes を出力します。

入力例 3

3 4 4
2 5
4 3
6 1

出力例 3

No