Problem Statement

Given positive integers $A, B, C$, find the digit at the ones place in the decimal notation of $A^{B^C}$.

Constraints

• $1\leq A,B,C \leq 10^9$
• $A,B,C$ are integers.

Input

Input is given from Standard Input in the following format:

A B C

Output

Print the digit at the one's place in the decimal notation of $A^{B^C}$.