#4002. 「USACO1.2」十三号星期五 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:friday.in 输出文件:friday.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 friday.in, 输出文件为friday.out

题目描述

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

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

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

测试的时间段将会开始于 1900 年 1 月 1 日,结束于 1900+N−1 年 12 月 31日。

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

1900 年 1 月 1 日是星期一。
1、在一年中,4 月、6 月、9 月、11 月每个月 30 天,2 月平年 28 天,闰年 29 天,其他月份每个月31天。
2、公历年份是 4 的倍数且不是 100 的倍数的年份为闰年,例如 1992 年是闰年,1990 年不是闰年。
3、公历年份是整百数并且是 400 的倍数的也是闰年,例如1700年,1800年,1900年,2100年不是闰年,2000年是闰年。

输入格式

从文件 friday.in 中读入数据。

共一行,包含一个整数

输出格式

输出到文件 friday.out 中。

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

样例

输入样例:

20

输出样例:

36 33 34 33 35 35 34

数据范围与提示

数据范围 1≤N≤400