1356 人解决，1549 人已尝试。
1698 份提交通过，共有 3616 份提交。
0.7 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
NGB* 魔最近一直被一个问题困扰着，就是对于一个正整数 N, 怎么得出 N^N （N 的 N 次方）的结果，现在他想请你们帮他解决这个问题，由于 N^N 太大了，你们只需要输出第一位数就可以了
输入数据有多组，每组占一行，每行包含一个正整数 N （1<=N<=100,000,000）. 输入 0 的时候结束。
对于每一组输入，输出结果的第一位数字。0 不处理。
3 4 0
2 2