Function-10#2999

Function-10

1 second
128 megabytes
Very easy

Let the function be defined as follows:

f(m, n) = \begin{cases} 1, & m = 0 \\ 1, & m = n \\ f(m-1, n-1) + f(m, n-1), & 0 < m < n \end{cases}

Compute the value of this function.

Input

Two integers and m~(0 \le n, m \le 20).

Output

Print the value of the function f(m, n).

Examples

Example 1

Loading
Loading