あなたは以下の要領で座標平面に長方形を配置します.
例えば以下の図のような配置をすることはできません.
個の長方形があります. 個目の長方形の幅はで高さはです. また,長方形の向きは自由に変えることができます.
あなたは個の長方形のうちいくつかを選んで座標平面に配置し,以下の条件を全て満たすことができたらゲームに勝利します.
あなたが最適にゲームをプレイした際にゲームに勝利することができるかどうかを判定してください.
入力は以下の形式で標準入力から与えられます.
ゲームに勝利することができる場合は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