Background

Description

阳历和阴历中有闰日的年份，或阴阳历中有闰月的年份。如公历2020年为闰年，全年366天；农历庚子年（2020年）为闰年，闰四月小，该月只有芒种，无中气，全年13个月。伊斯兰教历1428年（公历2007——2008），全年366天为闰年。

凡公历中有闰日（2月29日）的年份，阴阳历中有闰月的年份。 1582年以来公历的置闰规则： 普通闰年：公历年份是4的倍数，且不是100的倍数的，为闰年（如2004年、2020年等就是闰年）。 世纪闰年：公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是闰年，2000年是闰年）。 1582年以前的惯例：四年一闰；如果公元A年的A（正数）能被4整除，那么它就是闰年；如果公元前B年的B（正数）除以4余1，那么它也是闰年。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.