Problem1015--22-数组-2-神秘13号

1015: 22-数组-2-神秘13号

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

众所周知,13是个神奇的数字。在中国代表吉祥,而在西方代表邪恶。小南突然想知道,在星期六、星期日、星期一到星期五中,每月的13号是星期几的次数最多?这个统计从1900年1月1日到1900+n-1年12月31日,其中1≤n≤400。聪明的你能帮小南写一个程序来计算在n年里每月13日落在星期一、星期二、……、星期日的次数吗? 
说明:
(1) 1900年1月1日是星期一。
(2) 4,6,11和9月有30天。其他月份除了2月有31天。闰年2月有29天,平年2月有28天。
(3) 年份可以被4整除并且不能被100整除,或者能够被400整除,那么该年为闰年。例如,1992=4*498 所以 1992年是闰年,但是1990年不是闰年。1700,1800,1900和2100年是平年,而2000年是闰年。

Input

多组样例。每组样例输入占一行,包含一个正整数n,表示为从1900之后的n年。

Output

对于每组样例,输出一行7个整数,整数之间用一个空格分隔,它们代表13日是星期六,星期日,星期一,……,星期五的次数。

Sample Input Copy

20

Sample Output Copy

36 33 34 33 35 35 34

Source/Category