MOZSALY - Sharmeen And Leap Year

Sharmeen is a little girl who has learned about leap year a few days ago. She wrote a program to check a year is leap year or not. Her program works as follows:-

  • Step 1: If the year is not divisible by 4 print “Not Leap Year” otherwise go to next step.
  • Step 2: If the year is not divisible by 100 print “Leap Year” otherwise go to next step.
  • Step 3: If the year is divisible by 400 print “Leap Year” otherwise print “Not Leap Year”.

You will be given a year. Can you tell that in which step you can ensure that it is leap year or not according to Sharmeen’s program?

Input

You will be given an integer n (0 <= n <= 10^8), which is the year.

Output

You have to print the step number.

See the sample input output for better understanding.

Example

Input:
2012

Output:
2

Added by:Mozahid
Date:2019-05-26
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.