题目描述

为了庆祝北京申奥成功,X市决定举行一次规模宏大的联欢晚会．设计师Tom被邀请负责晚会的灯光设计．晚会舞台的正上方有$\red{n}$盏可以任意变换颜色的彩灯．它们排列成规则的圆形．为了增加舞台的美感，Tom决定将任意两盏相邻彩灯设计成不同的颜色．因为演出时还要随时变换彩灯的颜色，所以Tom必须设计出多种方案(只要有一盏对应的彩灯颜色不同，就算两种不同的方案)。

于是一个棘手的问题摆在Tom面前：若有$\red{m}$种颜色，$\red{n}$个彩灯，那么不同的设计方案有多少种呢？因为当$\red{n,m}$较大时，方案数太多，因此他需要你的帮助．

注意：因为每一盏彩灯的位置固定，所以经过旋转或翻转能重合的也算不同的方案．

输入格式

输入共有一行，两个数：$\red{n,m}$,依次为彩灯的个数与颜色总数．（$\red{1<=n<=100}$,$\red{1<=m<=100}$）

输出格式

输出中仅有一个数为方案总数．

样例

输入样例

3 4

输出样例

24