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