描述

观铃的暑假作业中有这样一道题：求\(a^b\)十进制下各个数位的和。(\(1\leq a,b\leq 100000\))
她觉得这题用单靠笔和纸是做不出来的，所以来问经常AK的你。

输入

一行两个数，a和b。

输出

一行一个数，不用取模。

样例输入

4 2

样例输出

7

数据范围

\(1\leq a,b\leq 100000\)