SP10605 FORMAT1 - Counting Formations

With the coming release of Marcohard Balconies 100 operating system, people are more and more interested in its new UI (User Interface), code-named “Subway”. This UI presents your desktop as a grid that is divided into **N** rows and **M** columns (so you have **N** \* **M** cells). In each cell, you can place one icon of an application of a certain type. Your applications can be of one of **K** types, numbered 1 through K. You’re an expert in this field, so it is assumed that there is an unlimited number of applications of each type. Any placement is called an icon formation. Some of the icon formations are beautiful. An icon formation is called beautiful if and only if no pair of rows are similar. Two rows are similar if and only if for each _X_ that 1

There are several test cases. For each test case there are 3 integers, named **N**, **M**, **K**, in a single line. Please process until EOF (End Of File).

For each test case, please print a single line with a integer, the corresponding answer to this case.