A leap year is a year with 366 days instead of 365. Leap years are divisible by 4. Keep in mind, however, that the last year of a century is only a leap year if it can be divided by 400 (e.g. 2000). If the last year of a century isn't divisible by 400, it is not a leap year (e.g. 1700, 1800, 1900). 

Input

A single line with a year.

Output

A single line with the text "leap year" or "not a leap year".

Example

Input:

2000

Output:

leap year