問題文

$N$ 個の品物があります。$i \ (1 \leq i \leq N)$ 番目の品物の価値は $v_i$、重さは $w_i$ です。
非負整数 $W$ に対し、$f(W)$ を以下のように定義します。

• 重さの合計が $W$ と等しくなるように何個かの品物を選ぶとき、選んだ品物の価値の総和の最大値を $f(W)$ とする。ただし、同じ品物を複数回選んでもよい。また、重さの合計が $W$ と等しくなるように品物を選ぶことができないとき、$f(W)=-1$ とする。

入力

$N$
$v_1 \ w_1$
$v_2 \ w_2$
$\vdots$
$v_N \ w_N$

入力は以下の制約を満たす。

• 入力はすべて整数
• $1 \leq N \leq 10^5$
• $1 \leq v_i \leq 10^9 \ (1 \leq i \leq N)$
• $1 \leq w_i \leq 10^9 \ (1 \leq i \leq N)$

出力

$f$ が単調増加であるならば Yes、そうでないならば No と出力してください。

サンプル