Problem Description

Input a year and determine whether it is a leap year. If it is, output $1$; otherwise, output $0$.

Since 1582, the definition of a leap year is as follows:

• Common Leap Year: A Gregorian year that is a multiple of $4$ and not a multiple of $100$ is a leap year (e.g., 2004, 2020 are leap years).
• Century Leap Year: A Gregorian year that is a multiple of $100$ must also be a multiple of $400$ to be a leap year (e.g., 1900 is not a leap year, but 2000 is a leap year).

Input Format

Input a positive integer $n$ representing the year.

Output Format

Output a single line. If the input year is a leap year, output $1$; otherwise, output $0$.

Sample Input and Output

Input Sample #1

1926

Output Sample #1

0

Input Sample #2

1900

Output Sample #2

0

Input Sample #3

2000

Output Sample #3

1

Input Sample #4

1996

Output Sample #4

1

Notes

The data guarantees that $1582 \leq n \leq 2020$ and the year is a natural number.

见题面 Input 部分

见题面 Output 部分