Formicaio
Problem
Il ragazzo Petya ha un formicaio. La fattoria ha un'area rettangolare composta da NxM quadrati. C'è un buco nel quadrato in basso a destra di quest'area, grazie al quale puoi scappare dalla fattoria. Ogni giorno, la prossima formica inizia il suo viaggio dalla cella in alto a sinistra. Poi si sposta nella cella successiva. a destra o in basso (non si sposta a sinistra e forse in alto), e si sposta così fino a raggiungere la cella in basso a destra. Poi scende. Ogni formica si muove nel suo modo unico (cioè nessuna formica ripete il percorso di un'altra). Se la formica non può seguire il suo unico percorso, rimane nella fattoria. Conta quante formiche scapperanno dalla fattoria e si stabiliranno nella stanza di Petya.
Input
Inserisci due numeri N e M -dimensioni tabella (
\(1<=N<=10\),
\(1<=M<=10\)).
Uscita
Emetti il numero di modi desiderato.
Nota
In base a queste restrizioni, il numero di vie è incluso nel tipo
Longint.
Esempi