Problem
Anak lelaki Petya mempunyai ladang semut. Ladang mempunyai kawasan segi empat tepat yang terdiri daripada NxM petak. Terdapat lubang di petak kanan bawah kawasan ini, yang membolehkan anda melarikan diri dari ladang. Setiap hari, semut seterusnya memulakan perjalanannya dari sel kiri atas. Kemudian ia bergerak ke sel seterusnya sama ada ke kanan atau bawah (ia tidak bergerak ke kiri dan ke atas mungkin), dan bergerak seperti ini sehingga ia mencapai sel kanan bawah. Kemudian dia memanjat keluar. Setiap semut bergerak dengan cara tersendiri (iaitu tiada semut mengulangi mana-mana laluan yang lain). Jika semut tidak dapat mengikuti laluan uniknya, maka ia akan tinggal di ladang. Kira berapa banyak semut yang akan lari dari ladang dan menetap di bilik Petya.
Input
Masukkan dua saiz N dan M -jadual (
\(1<=N<=10\),
\(1<=M<=10\)).
Output
Keluarkan bilangan cara yang dikehendaki.
Nota
Di bawah sekatan ini, bilangan cara disertakan dalam jenis
Longint.
Contoh