有时经典的解决方案不够强大,我们必须设计自己的解决方案。为了解决这个问题,你必须实现任务调度系统的一部分。
每个任务都应该在某些特定的时刻执行。在我们的系统中,您可以设置执行任务的秒、分钟、小时、星期几、日和月的准确值。此外,还可以设置一个特殊值-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。