2511: Colorful Blocks

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

Input

Input is given from Standard Input in the following format:
N M K

Output

Print the answer.

Sample Input Copy

3 2 1

Sample Output Copy

6

HINT

For sample imput:
The following ways to paint the blocks satisfy the conditions: 112121122211212, and 221. Here, digits represent the colors of the blocks.