Có N cái cột xếp thành một hàng. Rambo có K lọ sơn và muốn sơn cho toàn bộ N cột này. Tuy nhiên, anh ta không thích có 2 cột cạnh nhau (liền kề) có cùng một màu sơn. Hãy giúp anh ta tìm số cách có thể sơn lên N cột sao cho 2 cột cạnh nhau khác màu nhé.

Input:

• Một dòng duy nhất gồm 2 số nguyên N và K trong đó ~(1 \le N \le 1000)~ và ~(2 \le K \le 1000)~

Output:

• In ra số cách có thể sơn của anh ta theo ý thích

Example 1:

Input:

2 2

Output:

2

Example 2:

Input:

1 10

Output:

10