Background

人们在使用历法时发现，随着时间的积累，历法所体现的日历日期与实际季节之间的总会渐行渐远，产生较大误差。这是因为地球公转的时间并不是地球自转时间的正整数倍，即地球公转的时间并不等于365天或者是366天，而是365天5小时48分46秒（合365.24219天）。因此，为了确保日期与季节之间的对应关系不断保持。人们通过引入闰年的方式，调整日历，使其与地球公转周期保持一致。在现行公历中，闰年为366天，比常规年份多一天，即2月29日。在中国农历中，闰年为包含闰月的年份，比常规年份多一个月。

Description

公元年数能被4整除的年为闰年，其余年为平年。但对整世纪年（如1600，1700……）只有世纪数也能被400整除的才是闰年，其余的虽然年数都能被4整除，但仍为平年，比如2000年是闰年，而1900年不是。每到闰年，在这一年的2月多加一天，即2月29日，全年共366天。输入一个年份，请你判断是否为闰年。

Format

Input

输入一个正整数

Output

如果为闰年，输入1；为平年则输出0。

Samples

2024

1

1900

0

2000

1

Limitation

1s, 1024KiB for each test case.