只向右或向下的路徑數

題目敘述

一隻掃地機器人停在 m × n 方格地板的左上角，它每一步只能往右走一格，或往下走一格。請算出它走到右下角總共有幾種不同的走法。

輸入格式

輸入一行，含兩個整數 m 與 n，以空白分隔。

輸出格式

輸出一個整數，代表不同走法的總數。

限制

• 1 ≤ m,n ≤ 100

範例

範例 1

輸入

3 7

輸出

28

範例 2

輸入

3 2

輸出

3

說明

範例 1：3 × 7 的地板共有 28 種走法。

範例 2：3 × 2 的地板共有 3 種走法。