Description

我们可以把所有的整数分为10类，分别为0类，1类，2类，3类，4类，5类，6类，7类，8类，9类
对于任意一个数字，分类规则如下：
（1）如果该数字为0到9内的一个数，则它就属于对应的一个类，如数字8即属于8类，数字7即属于7类；
（2）如果该数大于9，则把该数每一位上的数字相加得到一个新的数m，如果m属于0类到9类之间，则原来的数字就与m为同一类；否则重复（2）直到求得类别。
现在给你两个整数n，k，试求出n^k是属于哪一类的。

Input

输入有多组测试数据
对于每组数据，输入为两个整数n,k（0<= n < k <=10000)

Output

输出n^k属于哪一类

Sample Input

2 3
4 6

Sample Output

8
1

HINT

4^6=4096->19->10->1
输入建议格式while(scanf("%d%d",&n,&k)!=EOF)

Source

NBU OJ