Siam Hasan Antik is the great Numerologist in Sylhet International University. One day he wants to work with the last digit of those numbers that are multiplied by 9.

You need to help him.

Input

There are only input N (2 < N < 10⁴⁰ ).

Output

Print only the last digit of 9×N.

Example

Input:
3

Output:
7

Input:
99

Output:
1