时间限制： 1.0 秒

空间限制： 256 MB

问题描述

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

现在，给你 $a,b,c$ 和 $y_1, y_2~(1850 \le y_1, y_2 \le 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, \cdots, 6, 7$ 分别表示星期一、二、$\cdots$、六、日。

输出格式

输出到标准输出。

对于 $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 \le a \le 12,~1 \le b \le 5,~1 \le c \le 7,~1850 \le y_1, y_2 \le 2050$。