该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Format

Input

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

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

Output

输出方案数。

Samples

5 3

51