Táblabejárás huszárlépésben

Hány különböző módon lehet bejárni egy n sorból és m oszlopból álló táblát huszárlépésben a bal felső sarokból indulva és a jobb alsó sarokba érkezve úgy, hogy közben minden mezőt pontosan egyszer érintsünk?

Feladat

Készítsen olyan programot, amely a standard bemenetről beolvas két sort, melyek rendre a tábla sorainak, illetve oszlopainak számát tartalmazzák. A program kimenete a különböző megoldások darabszámát tartalmazó egyetlen sor legyen.

Példa bemenet:

1. 2
2. 2

letöltés szöveges állományként

A példa bemenethez tartozó kimenet:

1. 0

letöltés szöveges állományként

FONTOS: A beküldött megoldások értékelése 48 óra elteltével kezdődik. A helyes megoldásért járó teljes pontszám csak az első három különböző személytől származó helyes megoldásért jár. A verseny egyéni, csak önálló megoldásokat fogadunk el.