題目描述

請計算n*m的棋盤格子（n為橫向的格子數，m為豎向的格子數）沿著各自邊緣線從左上角走到右下角，總共有多少種走法，要求不能走回頭路，即：只能往右和往下走，不能往左和往上走。

輸入格式

一行, 有兩個正整數n和m，用空格隔開。(1≤n,m≤8)

輸出格式

一個正整數，表示共有多少種走法。

Samples

["1 2","2 3"]

["3","10"]

原始資料

• Zero1 題號：a990
• Hydro 題號：Z0990
• Locale：zh_TW
• Display：open