One day NIO was very thirsty, so he went to the ice-drinking room and ordered different drinks, each with a unique ingredient.

The owner thought NIO's request was too weird, so he asked NIO, "How can you eat like this?" However, NIO just responded with "none of your business". The ice-drinking room owner was very angry, so he decided to add the ingredients to NIO's drink at random while ensuring that each cup of drink will have exactly one ingredient.

NIO discovered what the ice-drinking owner was trying to do. Given a natural number , he wants to know in advance what the expected value of is, if we let denote the number of cups with the correct ingredient.

Since Nio does not like fractions, he only wants to know the value of the result modulo .

The only line of input contains two natural numbers  in order, where , .

Output a natural number in one line, denoting the answer modulo .

3 4

14

Let 1, 2, 3 denote the three ingredients. There are six possible results.
1 2 3: .
1 3 2, 2 1 3, 3 2 1: .
2 3 1, 3 1 2: .
Thus .

4 2

2