I - Knight

配点 : 300点

行 列のマス目があり、上から 番目、左から 番目のマスをマス と表します。
マス にナイトのコマがあります。ナイトのコマは、次に示す移動のうち、いずれかを行うことができます。

• 今いるマスをマス としたとき、マス に移動する。
• 今いるマスをマス としたとき、マス に移動する。
• 今いるマスをマス としたとき、マス に移動する。
• 今いるマスをマス としたとき、マス に移動する。
• 今いるマスをマス としたとき、マス に移動する。
• 今いるマスをマス としたとき、マス に移動する。
• 今いるマスをマス としたとき、マス に移動する。
• 今いるマスをマス としたとき、マス に移動する。

ただし、マス目の外へ出る移動はできません。
ナイトのコマが 回以上の移動を行って到達することのできるマスはいくつあるか求めてください。

• 入力はすべて整数

入力は以下の形式で標準入力から与えられる。

答えを出力せよ。

2 5

3

マス 、マス 、マス の マスに到達可能です。

1 2

1

マス から動くことができません。