In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.

If you are familiar with IRC chat, the support team is also reachable on PIRC network (`irc.pirc.pl`

) in `#szkopul`

channel. If you are not, just use email.

Please do not ask us things like "how to solve task XYZ?".

Please remember that the support team has to sleep sometimes or go to work in real life.

The participants of the first congress of Paranoiac Informatics Society took their places at a rectangular table. All sat at the same side. One of them pose the following question: "What is the number of ways we can shake our hands without leaving our places? Each time every participant can shake hand of one person and this person must be his/her neighbour."

Since the congress participants are theoreticians, they asked you to write a program, which computes this number of ways. The participants hate big numbers, so they need only the last digit of the result.

Write a program which:

- reads the number of congress participants from the standard input,
- computes the last digit of the number of ways the participants can shake hands,
- writes the answer to the standard output.

The first and only line of the standard input contains one integer ().

The first and only line of the standard output should contain one digit, i.e. the last digit of the number of ways the participants can shake hands.

For the input data:

4

the correct result is:

5

All correct ways to shake participants' hands for .

*Task author: Jakub Radoszewski.*