ナイトを捕まえる
のチェスボード上にある、位置 の白のナイトと位置 の黒のナイトについて、1手または2手でどちらかが相手を捕らえられるかどうかを判定してください。
ナイトが相手のナイトを捕らえるとは、移動先が相手のナイトと同じマスになることを意味します。
参考までに、ナイトは1手で縦・横のいずれかに2マス進み、その進行方向と直角方向に1マス進む駒です。たとえば2マス上へ進んでから左右に1マス移動、2マス右へ進んでから上下に1マス移動、2マス下へ進んでから左右に1マス移動、といった動き方が可能です。
この問題では、2体目のナイトは同じ場所に留まり、1体目のナイトのみがちょうど2回移動します。
入力
入力は2行から構成されます。1行目には1体目のナイトの座標 、2行目には2体目のナイトの座標 が与えられます (1 ≤ ≤ 8)。 と が同一でないことは保証されています。
出力
1手または2手で1体目のナイトが2体目のナイトを捕らえられる場合は
Yes、そうでない場合は No を出力してください。例
Input | Output |
1 1
1 3 | Yes |
1 1
8 8 | No |
説明
→ →
Impossible in 2 moves
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB