Single Blokus

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

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

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

個の長方形があります． 個目の長方形の幅はで高さはです． また，長方形の向きは自由に変えることができます．

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

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

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

• 入力される値はすべて整数である

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

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

6
5 5
1 1
2 1
2 2
2 1
2 3
3 3

Yes

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

• 長方形をに，長方形をに，長方形を向きを変えてに配置する

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

• 長方形をに，長方形をに配置する

よってYesを出力します．

4
6 6
3 1
2 3
1 1
1 1

No

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

6
504 505
83 66
105 108
110 111
103 107
108 117
101 115

Yes