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:
1378

Ex Output:
0


Ex Input:
1858

Ex Output:
0


Ex Input:
1739

Ex Output:

0