問題文

あなたは以下の要領で座標平面に長方形を配置します.

  • まだ11つも長方形を配置していない場合は(0,0)(0,0),そうでない場合は最後に配置した長方形の右上の角に次の長方形の左下の角を合わせ, 長方形の横と縦の辺がそれぞれxx軸,yy軸と平行になるように配置する.

例えば以下の図のような配置をすることはできません.

invalid_image

NN個の長方形があります. ii個目の長方形の幅はxix_iで高さはyiy_iです. また,長方形の向きは自由に変えることができます.

あなたはNN個の長方形のうちいくつかを選んで座標平面に配置し,以下の条件を全て満たすことができたらゲームに勝利します.

  • 配置した全ての長方形は左下の角の座標が(0,0)(0,0)で右上の角の座標が(X,Y)(X,Y)である長方形に完全に含まれる
  • 最後に置いた長方形の右上の角の座標が(X,Y)(X,Y)である

あなたが最適にゲームをプレイした際にゲームに勝利することができるかどうかを判定してください.

制約

  • 1N1001 \leq N \leq 100
  • 1xi,yi3001 \leq x_i, y_i \leq 300
  • 1X,Y5501 \leq X,Y \leq 550
  • 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられます.

NN
XXYY
x1x_1y1y_1
x1x_1y2y_2
\vdots
xNx_NyNy_N

出力

ゲームに勝利することができる場合はYesを,そうでない場合はNoを出力せよ.

サンプル

入力1
6
5 5
1 1
2 1
2 2
2 1
2 3
3 3
出力1
Yes

ii個目の長方形の左下の角を(x,y)(x,y)に合わせて配置することを「長方形ii(x,y)(x,y)に置く」と表すことにします.
例えば以下のように長方形を配置することであなたはゲームに勝利することができます.

  • 長方形22(0,0)(0,0)に,長方形33(2,1)(2,1)に,長方形44を向きを変えて(4,3)(4,3)に配置する

image1

また以下の方法でも同様に勝利することができます.

  • 長方形33(0,0)(0,0)に,長方形66(2,2)(2,2)に配置する

image2

よってYesを出力します.

入力2
4
6 6
3 1
2 3
1 1
1 1
出力2
No

この場合ではどのように長方形を選んで配置しても条件を満たすことはできません. よってNoを出力します.

入力3
6
504 505
83 66
105 108
110 111
103 107
108 117
101 115
出力3
Yes

提出


Go (1.21)