Problem
Dikdörtgen bir pano verilmiş N × M (N satır ve M sütun). Sol üst köşede, tahtanın sağ alt köşesine taşınması gereken bir satranç atı vardır. Bu durumda, şövalye YALNIZCA iki hücre aşağı ve bir hücre sağa veya iki hücre sağa ve bir hücre aşağı hareket ettirebilir (resme bakın).
Sol üst köşeden sağ alt köşeye kadar kaç farklı rota olduğunu belirlememiz gerekiyor.
Giriş: giriş dizesi N ve M olmak üzere iki doğal sayı içerir (\(1 <= N,\ M <= 50\)).
Çıktı: atı tahtanın sağ alt köşesine getirmenin tek bir yolunu yazdırın.
Örnekler