Rezolvare PBinfo #4308

Un păianjen a țesut o pânză de formă dreptunghiulară formată din n fire orizontale și m fire verticale.

De exemplu, dacă n este egal cu 4 și m este egal cu 5, atunci pânza păianjenului arată astfel:

Păianjenul se poate deplasa doar pe firele pânzei și se consideră că face un pas între oricare două intersecții alăturate pe orizontală sau verticală.

Cerința

Scrieți un program care citește de la tastatură două numere naturale n și m reprezentând dimensiunile pânzei și care calculează numărul de moduri în care poate păianjenul să parcurgă pânza mergând din colțul stânga-sus până în colțul dreapta-jos și făcând un număr minim de pași.

Date de intrare

Programul citește de la tastatură numărele n și m.

Date de ieșire

Programul va afișa pe ecran numărul numărul de moduri în care poate păianjenul să parcurgă pânza conform cerinței.

Restricții și precizări

• 1 ≤ n ≤ 10
• 1 ≤ m ≤ 10

Exemplu 1

Intrare

2 4

Ieșire

4

Explicație

Pânza cu 2 fire orizontale și 4 fire verticale arată ca mai jos, numărul minim de pași este egal cu 4 și există 4 moduri de a parcurgea această pânză făcând 4 pași. Cele 4 moduri sunt cele de mai jos:

Exemplu 2

Intrare

3 3

Ieșire

6

Explicație

Dacă pânza este formată din 3 fire orizontale și 3 fire verticale, atunci numărul minim de pași este egal cu 4 și există 6 moduri de a parcurgea această pânză făcând 4 pași.