#abc046b. [abc046_b]Painting Balls with AtCoDeer

[abc046_b]Painting Balls with AtCoDeer

Problem Statement

There are NN balls placed in a row. AtCoDeer the deer is painting each of these in one of the KK colors of his paint cans. For aesthetic reasons, any two adjacent balls must be painted in different colors.

Find the number of the possible ways to paint the balls.

Constraints

  • 1N10001≦N≦1000
  • 2K10002≦K≦1000
  • The correct answer is at most 23112^{31}-1.

Input

The input is given from Standard Input in the following format:

NN KK

Output

Print the number of the possible ways to paint the balls.


Sample Input 1

2 2

Sample Output 1

2

We will denote the colors by 00 and 11. There are two possible ways: we can either paint the left ball in color 00 and the right ball in color 11, or paint the left in color 11 and the right in color 00.


Sample Input 2

1 10

Sample Output 2

10

Since there is only one ball, we can use any of the ten colors to paint it. Thus, the answer is ten.