Background

Description

平年是一个汉语词语，读音为píng nián，一是指阳历没有闰日，或者农历没有闰月的年份；二是指农作物收成很平常的年头儿。

阳历和阴历中无闰日的年份，或者阴阳历没有闰月的年份 [1]。公历非整百的年份除以4，或者整百的年份除以400，若不能整除的，即为平年。平年的二月只有28天。阳历平年是365天，农历平年一般是354天或355天，极少数为353天。 在公元元年至公元5000年之间，农历的一年有353天的年份，只有这几个：780年、1620年、1965年、2372年、3620年、3903年、3965年、4186年、4248年。 在一些地区，平年也指农作物收成很平常的年头儿。 公历有“四年一闰，百年不闰，四百年再闰”的说法，但是这种算法需要考虑一个判断的时间范围。因为这是格里高利历法改进儒略历的算法，而格里高利历是从1582年才开始实施的，所以1582年之前的整百年份还是闰年，比如1500年、1400年等都是闰年，不能判为平年。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.