#5002. SGU103 交通灯

在Dingilville市城市交通的安排很不寻常，公路连接着路口，在两个不同的路口之间最多有一条公路连接，没有公路会连接一个路口自身。正反向通过一条道路的时间是相同的，在每一个路口都有一个交通灯，在任意时刻它要么是蓝色的要么是紫色的，这些灯的颜色是定期交换的：蓝色持续一段时间，紫色持续一段时间。当一条公路两边的交通灯颜色相同时才允许汽车离开一个路口去另一个路口。如果一辆车到达一个路口时的瞬间交通灯的颜色改变了，那就需要重新考虑新的颜色。车辆允许在一个路口进行等待。你将得到关于城市的下列信息：

1:每条公路通过所需要的时间(整数)

2:每一个路口两种交通灯的颜色的持续时间(整数)

3:和每个路口的交通灯的初始颜色和持续时间(整数) 

你的任务就是寻找一辆车从给定起始路口到给定终止路口所需要的最短时间。