#7223. 【基础】黑色星期五(friday) USACO 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述


13 号又是星期五是一个不寻常的日子吗 ?13 号在星期五比在其他日少吗 ? 为了回答这个问题 , 写一个程序来计算在 n 年里 13 日落在星期一 , 星期二 ...... 星期日的次数 . 这个测试从 1900 年 1 月 1 日到 1900+n-1 年 12 月 31 日 .n 是一个非负数且不大于 400. 这里有一些你要知道的 :



  • 1900 年 1 月 1 日是星期一 。


  • 4,6,11 和 9 月有 30 天 . 其他月份除了 2 月有 31 天 . 闰年 2 月有 29 天 , 平年 2 月有 28 天 。


  • 年份可以被 4 整除的为闰年 (1992=4*498 所以 1992 年是闰年 , 但是 1990 年不是闰年 )


  • 以上规则不适合于世纪年 . 可以被 400 整除的世纪年为闰年 , 否则为平年 . 所以 ,1700,1800,1900 和 2100 年是平年 , 而 2000 年是闰年 .



请不要预先算好数据 !

输入格式

输入一个整数n(0<n<=400)

输出格式

七个在一行且相分开的整数,它们代表13日是星期六,星期日,星期一.....星期五的次数。

样例

样例输入1

20

样例输出1

36 33 34 33 35 35 34

数据范围与提示

按照题意模拟。
【来源】
USACO 1.1.3