题目描述

Snuke 有⼀对整数字符串 $(S, T)$，但是忘记了是什么，只知道：$|S| = n, |T| = m$，$T$ 是 $S$ 的子串。

假设字符集⼤⼩为 $A$。求可能的字符串对 $(S, T)$ 的数量，答案对 $10^9 + 7$ 取模。

输入格式

一行三个整数 $n,m,A$。$(1 \le N \le 200, 1 \le M \le 50, M \le N, 1 \le A \le 1000)$。

输出格式

一行一个整数，为可能的数量。