#D0224. 疯疯疯狂星期四

疯疯疯狂星期四

题目描述

33DAI 发现 2024 年的 4 月 4 日刚好星期四。

于是他想知道下一次出现“年份 4 结尾,日期为 4 月 4 日,且是星期四”的日期是啥时候。

更进一步,现在给你一个整数 nn,请你算出从 2024 年 4 月 4 日开始,按时间顺序的前 nn 个的“年份 4 结尾,日期为 4 月 4 日,且是星期四”的日期


这里有一些你要知道的:

  • 202420244444 日是星期四。
  • 4,6,114,6,1199 月有 3030 天,其他月份除了 22 月都有 3131 天,闰年 22 月有 2929 天,平年 22 月有 2828 天。
  • 年份可以被 44 整除的为闰年 ( 1992=44981992=4*498 所以 19921992 年是闰年,但是 19901990 年不是闰年 )。
  • 以上规则不适合于世纪年。可以被 400400 整除的世纪年为闰年,否则为平年。所以,1700,1800,1900,21001700,1800,1900,2100 年是平年,而 20002000 年是闰年。

输入格式

第一行一个整数 nn

输出格式

输出 nn 行,以此表示从 2024 年 4 月 4 日开始,按时间顺序的前 nn 个的“年份 4 结尾,日期为 4 月 4 日,且是星期四”的日期

10
2024 4 4
2154 4 4
2244 4 4
2374 4 4
2424 4 4
2554 4 4
2644 4 4
2774 4 4
2824 4 4
2954 4 4

数据规模与约定

对于 100%100\% 的数据,保证 n100n\le 100

  • 子任务 1(30 分):保证 n=3n=3
  • 子任务 2(30 分):保证 n10n\le 10
  • 子任务 3(40 分):没有特殊限制。