← 返回题目列表

Codeforces · 698/E

E. 计划任务

中文机器翻译题面 查看原题

有时经典的解决方案不够强大,我们必须设计自己的解决方案。为了解决这个问题,你必须实现任务调度系统的一部分。

每个任务都应该在某些特定的时刻执行。在我们的系统中,您可以设置执行任务的秒、分钟、小时、星期几、日和月的准确值。此外,还可以设置一个特殊值-1,表示该参数的任何值都有效。

例如,如果参数字符串为-1 59 23 -1 -1 -1,则该问题将在每天的23:59:00、23:59:01、23:59:02、...、23:59:59执行(共60次)。

秒、分钟和小时从零开始编号,而日、月和星期几从 1 开始编号。一周的第一天是星期一。

有一种特殊情况需要单独处理。如果给定星期几和日期(即不同于 -1)来执行任务,则仅这两个参数之一(至少一个,如果两者都匹配也可以)参数应与当前时间匹配(当然,所有其他参数也应匹配)。例如,参数字符串0 0 12 6 3 7表示该任务将在2016年7月2日星期六和2016年7月3日星期日中午执行。

人们不应该忘记闰年的存在。如果数字能被 400 整除,或者不能被 100 整除,但能被 4 整除,则该年份为闰年。每个闰年有 366 天,而不是通常的 365 天,将二月延长到 29 天,而不是常见的 28 天。

当前时间表示为 1970 年 1 月 1 日(星期四)00:00:00 之后经过的秒数。

为您提供了六个参数的字符串,描述了应该执行任务的时间点。您还获得了很多时间。对于每个任务,您都必须找到严格大于当前任务执行时间的第一个时刻。

输入

输入的第一行包含六个整数 s、m、h、day、date 和 Month(0 ≤ s、m ≤ 59、0 ≤ h ≤ 23、1 ≤ day ≤ 7、1 ≤ date ≤ 31、1 ≤ Month ≤ 12)。每个数字也可以等于 - 1。可以保证,有无数个时刻应该执行该任务。

下一行包含唯一的整数 n (1 ≤ n ≤ 1000) — 您必须解决问题的时刻数。接下来的 n 行中的每一行都包含一个整数 ti (0 ≤ ti ≤ 1012)。

输出

打印 n 行,其中第 i 行应包含严格大于 ti 的第一个时刻,即应执行任务的时刻。

示例

输入 #1

-1 59 23 -1 -1 -1
6
1467372658
1467417540
1467417541
1467417598
1467417599
1467417600

输出 #1

1467417540
1467417541
1467417542
1467417599
1467503940
1467503940

输入 #2

0 0 12 6 3 7
3
1467372658
1467460810
1467547200

输出 #2

1467460800
1467547200
1468065600

注意

1970年1月1日午夜之后的时间点1467372658是2016年7月1日11:30:58。