Module: Dinamik program. Temel bilgiler


Problem

4 /5


Karınca çiftliği

Problem

Petya adlı çocuğun bir karınca çiftliği var. Çiftlik NxMkarelerden oluşan dikdörtgen bir alana sahiptir. Bu alanın sağ alt karesinde çiftlikten kaçabileceğiniz bir delik vardır. Her gün bir sonraki karınca yolculuğuna sol üst hücreden başlar. Sonra ya sonraki hücreye geçer sağa veya aşağı (belki sola ve yukarı hareket etmez) ve sağ alt hücreye ulaşana kadar bu şekilde hareket eder. Sonra dışarı çıkıyor. Her karınca kendine özgü bir şekilde hareket eder (yani hiçbir karınca diğerinin yolunu tekrar etmez). Karınca kendine has yolunu takip edemezse çiftlikte kalır. Çiftlikten kaç karıncanın kaçacağını sayın ve Petya'nın odasına yerleşin.
 
Giriş
İki sayı N ve M tablo boyutları girin (\(1<=N<=10\), \(1<=M<=10\)).

Çıktı
İstediğiniz sayıda yol çıktısı alın.

Not
Bu kısıtlamalar altında, tür Longint'e yol sayısı dahildir.
 

 

Örnekler

 

# Girdi Çıktı
1 1 10 1