#2128. [csp 2015] 节日

[csp 2015] 节日

当前没有测试数据。

题目描述

有一类节日的日期并非固定的,而是以“ a月的第 b个星期 c ”的形式定下来的,好比说母亲节就定为每一年的五月的第二个星期日。

如今,给你 abcy ~1~ , y ~2~ (1850 ≤ y ~1~ , y ~2~ ≤ 2050),但愿你输出从公元 y ~1~年到公元 y ~2~年间的每一年的 a月的第 b个星期 c的日期。

提示:关于闰年的规则:年份是400的整数倍时是闰年,不然年份是4的倍数而且不是100的倍数时是闰年,其余年份都不是闰年。例如1900年就不是闰年,而2000年是闰年。

为了方便你推算,已知1850年1月1日是星期二。

输入格式

输入包含刚好一行,有五个整数 a , b , c , y ~1~ , y ~2~ 。其中 c =1, 2, ……, 6, 7分别表示星期1、2、……、6、日。

输出格式

对于 y ~1~和 y ~2~之间的每个年份,包括 y ~1~和 y ~2~ ,按照年份从小到大的顺序输出一行。

若是该年的 a月第 b个星期 c确实存在,则以"yyyy/mm/dd"的格式输出,即输出四位数的年份,两位数的月份,两位数的日期,中间用斜杠“/”分隔,位数不足时前补零。

若是该年的 a月第 b个星期 c并不存在,则输出"none"(不包含双引号)。

样例

5 2 7 2014 2015
2014/05/11
2015/05/10

数据范围

全部评测用例都知足:1 ≤ a ≤ 12,1 ≤ b ≤ 5,1 ≤ c ≤ 7,1850 ≤ y ~1~ , y ~2~ ≤ 2050。