Units Digit of a Power of Two

No attempts yetTime limit1sMemory limit128 MB

Problem

Given a non-negative integer nn, compute the units digit (the last digit of the decimal representation) of 2n2^n.

Write a program that

  • reads a non-negative integer nn from standard input,
  • computes the units digit of 2n2^n in its decimal representation,
  • prints the result to standard output.

Input

The first and only line of input contains one integer nn (0n10400 \le n \le 10^{40}).

Output

Print the units digit of the decimal representation of 2n2^n on the first and only line.