You are invited to a very simple task: "What is the first digit of the number $n^n$"? \InputFile Consists of several test cases. Each test is located on a separate line and contains one number $n~(1 \le n \le 10^9)$. \OutputFile For each test case print in a separate line the first digit of desired result.