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.

Input: Consider Input: 1858

Output: 0


Input: Consider Input: 1969

Output: 0


Input: Consider Input: 1612


Output: 1