Description

计算正 $n$ 边形的顶点用 $m$ 种颜色染色的不同方案数，考虑正 $n$ 边形的旋转操作（旋转角度为 $360°/n$ 的整数倍）。

Format

Input

第一行包含两个整数 $n$ 和 $m$。

$3 \le n \le 10, 2 \le m \le5$ 。

Output

输出方案数。

Samples

5 3

51