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 last digit of 9*N.

Example

Input:
3
Output:
7

Input:
99
Output:
1