$Eloo$有$n$个字符串，所有字符串的每一个位置都是一个介于$0\sim k-1$的数字。

现在$Eloo$有一个字符串的集合$S$，$S$是由$n$个字符串的全部前缀组合成的集合。

但是粗心大意的$Eloo$弄丢了这$n$个字符串，他只记得这些字符串的长度都是$p$。

现在他想知道，在所有可能的情况中，$|S|$(即集合$S$的大小)的最大值是多少。

输入共一行三个整数$n,k,p(n,p\leq 10^9, 1<k\leq 10)$。

输出共一行一个整数表示答案。

字符串“abcd”的全部前缀有："a", "ab", "abc", "abcd"