There are two main kinds of events in the life of top-model: fashion shows and photo shoots. Participating in any of these events affects the rating of appropriate top-model. After each photo shoot model's rating increases by $*a*$ and after each fashion show decreases by $*b*$ (designers do too many experiments nowadays). Moreover, sometimes top-models participates in talk shows. After participating in talk show model becomes more popular and increasing of her rating after photo shoots become $*c*$ and decreasing of her rating after fashion show becomes $*d*$.

Izabella wants to participate in a talk show, but she wants to do it in such a way that her rating will never become negative. Help her to find a suitable moment for participating in the talk show.

Let's assume that model's career begins in moment 0. At that moment Izabella's rating was equal to $*start*$. If talk show happens in moment $*t*$ if will affect all events in model's life in interval of time $[*t*..*t* + *len*)$ (including $*t*$ and not including $*t* + *len*$), where $*len*$ is duration of influence.

Izabella wants to participate in a talk show, but she wants to do it in such a way that her rating will not become become negative before talk show or during period of influence of talk show. Help her to find a suitable moment for participating in the talk show.

Input

In first line there are 7 positive integers $*n*$, $*a*$, $*b*$, $*c*$, $*d*$, $*start*$, $*len*$ ($1 ≤ *n* ≤ 3·10^{5}$, $0 ≤ *start* ≤ 10^{9}$, $1 ≤ *a*, *b*, *c*, *d*, *len* ≤ 10^{9}$), where $*n*$ is a number of fashion shows and photo shoots, $*a*$, $*b*$, $*c*$ and $*d*$ are rating changes described above, $*start*$ is an initial rating of model and $*len*$ is a duration of influence of talk show.

In next $*n*$ lines descriptions of events are given. Each of those lines contains two integers $*t*_{*i*}$ and $*q*_{*i*}$ ($1 ≤ *t*_{*i*} ≤ 10^{9}$, $0 ≤ *q* ≤ 1$) — moment, in which event happens and type of this event. Type 0 corresponds to the fashion show and type 1 — to photo shoot.

Events are given in order of increasing $*t*_{*i*}$, all $*t*_{*i*}$ are different.

Output

Print one non-negative integer $*t*$ — the moment of time in which talk show should happen to make Izabella's rating non-negative before talk show and during period of influence of talk show. If there are multiple answers print smallest of them. If there are no such moments, print $- 1$.