長方形のボードが与えられる
N × M (
N 行と
M 列)。左上隅にはチェスのナイトがあり、これをボードの右下隅に移動する必要があります。この場合、ナイトは下に 2 セル、右に 1 セル、または右に 2 セル、下に 1 セルしか移動できません (図を参照)。
左上隅から右下隅までに異なるルートが何本あるかを判断する必要があります。
入力: 入力文字列には 2 つの自然数 N と M が含まれます (\(1 <= N,\ M <= 50\)).
出力: ナイトをボードの右下隅に移動する方法を 1 つの数だけ出力します。
例