Migrated from Lutece 2351 强哥打电话

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

众所周知，作为情侣队的一名成员，强哥像超大瓦数的电灯泡一样闪闪发光。本着低调和朴实的原则，强哥尽可能不打扰两个情侣队友的恩爱时光。

但是这一天，强哥因为有重要的事情需要和队友沟通，不得不向队友打电话。可是，两个情侣队友正在煲电话粥。

由于事情很重要，强哥必须打通队友的电话。但强哥不知道他什么时候才能接通队友的电话。他决定每隔一段时间打一次队友的电话，并等待一会儿。如果过了一段时间后队友仍然没有接通，他就挂掉电话继续等待。

现在给出两个情侣队友的通话记录，每段记录有一个起始时间和结束时间。同时，给出强哥开始打电话的时刻和两次拨打电话的时间间隔，以及开始拨打电话后的等待时间，让你求出强哥最早什么时候能成功打通队友的电话。如果不能接通，输出-1。

注意：情侣队友的每段通话记录为左闭右开的区间，也就是说情侣队友挂电话的那一刻落在强哥的等待时间上的时候，强哥是可以打通电话的（参考Sample 3）

(大家不必难过，现在强哥早已免受灯泡之苦了）

Input

每个时间数据均以 时：分：秒 的形式给出，为正常的24小时表示法。（最早时刻是00:00:00，最晚时刻是23:59:59）保证时间是合法的。 第一行一个正整数，为情侣队友的电话粥时间段数量N。 0 <= N <= 20. 接下来N行，每行两个时间，分别是情侣队友开始电话粥时间和结束电话粥时间。保证时间段没有重合，且给出的时间段顺序是递增的。 接下来三行，第一行是强哥开始打电话时间。第二行是强哥两次电话拨出时刻之间的时间间隔。第三行为强哥开始拨打电话后的等待时间。只要在等待时间内接通电话，强哥就算打通了电话。

Output

一行，以 时：分：秒 的形式输出强哥最早接通电话的时间。若强哥这一整天都不能接通电话，则输出-1。

Samples

1
12:30:00 15:00:00
12:30:00
01:00:00
00:00:10

15:30:00

1
00:00:00 23:59:59
01:00:00
00:10:00
00:00:10

-1

2
05:00:00 06:00:00
09:00:00 09:00:10
09:00:00
01:00:00
00:00:10

09:00:10

Resources

电子科技大学第十届ACM趣味程序设计竞赛