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

Ex Output:
0


Ex Input:
1632

Ex Output:
1


Ex Input:
1045

Ex Output:

0