Welcome to ZOJ
Information
Select Problem
Runs
Ranklist
ZOJ Problem Set - 2277
The Gate to Freedom

Time Limit: 2 Seconds      Memory Limit: 32768 KB

Background

It is dark at night.
It is silence at night.
It is she in the dark.
It is she in the silence.

Then a light appeared. A huge gate came into our sights, called

The Gate to Freedom


Problem

There're some words on the gate: "This gate will lead you to freedom. First, you have to open it. I have a problem for you to solve, if you answer it correctly, the gate will open!"

"Tell me, young boy, what is the leftmost digit of N^N?"


Input

This problem contains multiple test cases.

Each test case contains an integer N (N<=1,000,000,000).


Output

For each test case, output the leftmost digit of N^N.


Sample Input

3
4


Sample Output

2
2


Contest: A Great Beloved and My Gate to Freedom
There is a cx, there is a love_cx.


Author: JIANG, Yanyan
Source: JIANG, Yanyan's Contest #2
Submit    Status