第一行包含6个整数:航道的数目n(1≤n≤100,000),每条航道的宽度w(1≤w≤1000),船的速度u和轮渡的速度v(1≤u,v≤100)以及轮渡最早出发时间t1和最晚出发时间t2(0≤t1,t2≤1000,000) (长度单位:m,时间单位:s,速度单位:m/s)
接下来n行包含每个航道的信息。每行开头是一个字符“E”或“W”,代表这条航道上的船只的航行方向;接下来是一个整数mi(0≤mi≤100,000),接着mi对整数lij和pij描述这mi只船的信息(1≤lij≤1000,-1000,000≤pij≤1000,000):lij代表这艘船的长度而pij代表时刻0时这艘船船头所在的位置。
这里的位置是相对于穿越线而言的,坐标为负则在穿越线的西边,坐标为正则在穿越线的东边。每条航道上的船不会接触或重叠,并且每条航道上的船按坐标的升序给出。相邻航道之间紧邻,并且我们从南到北给出每条航道的信息。我们假定初始时轮渡在第一条航道的南端。所有航道上船的总数m不超过100,000。