Sample challenge

Write a program which will display a line containing 1 for each leap-year, and 0 for any other year.

Input

You are given some positive integers as input. Each number should be treated as a year (AD).

Output

Separate the output numbers with a new line.

Example
input
1896
1990
2000
2004
2100
2400

output
1
0
1
1
0
1

Sample solutions


function foo(items) { var x = "All this is syntax highlighted"; return x; }