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.
In first line there are 7 positive integers *n*, *a*, *b*, *c*, *d*, *start*, *len* (1 ≤ *n* ≤ 3·10<sup class="upper-index">5</sup>, 0 ≤ *start* ≤ 10<sup class="upper-index">9</sup>, 1 ≤ *a*, *b*, *c*, *d*, *len* ≤ 10<sup class="upper-index">9</sup>), 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*<sub class="lower-index">*i*</sub> and *q*<sub class="lower-index">*i*</sub> (1 ≤ *t*<sub class="lower-index">*i*</sub> ≤ 10<sup class="upper-index">9</sup>, 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*<sub class="lower-index">*i*</sub>, all *t*<sub class="lower-index">*i*</sub> are different.
none
5 1 1 1 4 0 5
1 1
2 1
3 1
4 0
5 0
6
1 1 2 1 2 1 2
1 0
-1
10 1 1 1 2 0 10
1 1
2 1
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 1
5
n, a, b, c, d, start, span = list(map(int, input().split()))
events = [[0, -1]] + [list(map(int, input().split())) for _ in range(n)]
rating = start
first = 0
end = 0
time = 0

first_minus = events[-1][0]+1
max_minus = start

score = start
for i, (t, show) in enumerate(events[1:]):
    if show == 1:
        score += a
    else:
        score -= b
        if score<0 and i+1 < first_minus:
            first_minus = i+1
        max_minus = min(score, max_minus)

score_w = start
score = start
real_score = start
while True:
    while end+1<len(events) and events[end+1][0] < span+events[first][0]:
        end+=1
        if events[end][1] == 1:
            score_w += c
            score += a
        else:
            score_w -= d
            score -= b

    if score_w-score>=-max_minus and first > 0:
        real_score_w = real_score
        #print(first, end, score_w, score, first_minus, max_minus, a, b, c, d)
        for i in range(first, end+1):
            if i < len(events):
        #        print(real_score_w)
                if events[i][1] == 1:
                    real_score_w += c
                else:
                    real_score_w -= d
                if real_score_w < 0:
                    break
        else:
            print(events[first-1][0]+1)
            exit()
    if first == first_minus:
        print(-1)
        exit()

    else:
        if events[first][1] == -1:
            pass
        elif events[first][1] == 1:
            score_w -= c
            score -= a
            real_score += a
        else:
            score_w += d
            score += b
            real_score -= b
        first+=1




