UVA10162 Last Digit

给你一个整数 $N$（$1 \le n \le 2 \times 10 ^ {100}$）。请计算 $$S = 1 ^ 1 + 2 ^ 2 + 3 ^ 3 + \dots + N ^ N$$ 并告诉我 $S$ 的最后一位。

输入文件包含若干个 $N$，每个 $N$ 占一行。以 $N = 0$ 结尾。

对于每个 $N$，给出一行仅包含一位数，表示 $S$ 的最后一位。