1428: 十三号星期五

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:51 Solved:33

Description

十三号星期五真的很不常见吗?

每个月的十三号是星期五的频率是否比一周中的其他几天低?

请编写一个程序,计算N年内每个月的13号是星期日,星期一,星期二,星期三,星期四,星期五和星期六的频率。

测试的时间段将会开始于190011日,结束于1900+N−11231日。

一些有助于你解题的额外信息:

(1) 1900年11日是星期一

(2) 在一年中,4月、月、月、11 月每个月 30 天,2月平年28天,闰年29天,其他月份每个月31

(3) 公历年份是4的倍数且不是100的倍数的年份为闰年,例如1992年是闰年,1990年不是闰年

公历年份是整百数并且是400的倍数的也是闰年,例如1700年,1800年,1900年,2100年不是闰年,2000年是闰年

Input

共一行,包含一个正整数N
1≤N≤100

Output

共一行,包含七个整数,整数之间用一个空格隔开,依次表示星期六,星期日,星期一,星期二,星期三,星期四,星期五在十三号出现的次数。

Sample Input Copy

28

Sample Output Copy

49 48 47 49 48 48 47