Nuclear Reactor#11784

Nuclear Reactor

1 second
256 megabytes
Medium

Uranium plates are loaded into a nuclear reactor in stacks of plates. To effectively control the reaction process, sensors are inserted between the plates. It is not allowed to have more than consecutive plates in a stack without sensors between them. You need to determine how many different stacks of plates can be formed under these conditions, if each stack must contain exactly sensors. All sensors must be placed strictly between the plates, one per place.

Input

A single line contains three numbers , , and separated by spaces.

(0 < N \leq 100, 1 \leq M < N, 1 \leq K \leq N).

Output

A single number – the result

Examples

Example 2

Loading
Loading