太郎君は砂漠を歩く行商人です。太郎君はこれから次の街へ行こうとしています。太郎君は長年の経験から、その場所に行くためにどれくらいの体力を消耗するか知っています。マスの範囲だけで、その外側に行くと命の危険があるため絶対に行きません。「1度だけ」体力を現在の値の「\(2\)倍」にすることができます。初期の体力を超えても良い。次のマスへ移動すると、移動した先の砂漠レベル\((L_{xy})\)分の体力が減ります。太郎君の体力が\(0\)以下になった時点で太郎君が死んでしまいます。オアシスがある場所にも砂漠レベルが\(1\)以上ある場合もあり、その場合は砂漠レベル分の体力が減った後に、オアシスの効果が適用されます。太郎君が次の街へ無事たどり着けるか教えてあげてください。オアシスが$(1,1)$にあることはない。(0,0)$の場合はオアシス無しである。スペース区切りで与えられる。N)\)が半角スペース区切りで与えられる。出力たどり着けるなら「YES」、たどり着けないなら「NO」を出力してください。(括弧は含まない)最後に改行してください。この場合オアシスはありません。順に歩くのが最も体力を減らさずに行けます。目的地にたどり着くことができます。減るため、途中でオアシスによって行かなければなりません。体力が\(4\)になります。そのため、目的地にたどり着くことができます。GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。