In this task, you are given a year. You need to check if it is a leap year or not. A year may be a leap year if it is evenly divisible by 4. Years that are divisible by 100 (century years such as 1900 or 2000) cannot be leap years unless they are also divisible by 400. Return 1 if it is a leap year, else return 0.

Ex Input:
2019

Ex Output:
0


Ex Input:
1804

Ex Output:
1


Ex Input:
1889

Ex Output:

0