The first digit of the power

You are invited to a very simple task: "What is the first digit of the number $n^n$"?

Input

Consists of several test cases. Each test is located on a separate line and contains one number $n(1\le n\le 10^9)$.

Output

For each test case print in a separate line the first digit of desired result.

Examples