对于一个 $n$ 位十进制正整数 $x=\overline{x_nx_{n-1}\cdots x_2x_1}$，定义其数位和为 $f(x)=\sum_{i=1}^nx_i$。例如 $f(114514)=1+1+4+5+1+4=16$。设 $k$ 阶数位和为 $f^k(x)=f^{k-1}(f(x)),k > 1$。

给定 $n,x,k$，求 $f^k(x)$。

输入一行两个整数 $n,k(1\le n\le10^5,1\le k\le2^{31}-1)$。

输入第二行一个整数 $x(10^{n-1}\le x\le 10^n-1)$。

输出一行一个整数代表你的答案。

注意 $x$ 很大，请使用正确的方式输入、存储和输出。

对样例，$f(114514)=1+1+4+5+1+4=16$, $f^2(114514)=f(f(114514))=f(16)=1+6=7$。