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
from collections import namedtuple

RD = namedtuple('RD', 'tot min')


n, a, b, c, d, r_start, t_len = [int(w) for w in input().split()]
ts, q = zip(*[[int(w) for w in input().split()] for _ in range(n)])


def sum2(x, y):
    return RD(x.tot + y.tot, min(x.min, x.tot + y.min))


def pyramid(*coeff):
    r = []
    rj = [RD(coeff[qi], coeff[qi]) for qi in q]
    r.append(rj)
    while len(rj) > 1:
        rj = [sum2(rj[2*i], rj[2*i+1]) for i in range(len(rj) // 2)]
        r.append(rj)
    return r


def pysum(py, start, end):
    l = 0
    left, right = RD(0,0), RD(0,0)
    while start < end:
        if start % 2 != 0:
            left = sum2(left, py[l][start])
            start += 1
        if end % 2 != 0:
            right = sum2(py[l][end-1], right)
        start //= 2
        end //= 2
        l += 1
    return sum2(left, right)


def solve():
    p0 = pyramid(-b, a)
    p1 = pyramid(-d, c)
    l = r = 0
    for t in sorted([0] + [t+1 for t in ts] + [t-t_len+1 for t in ts]):
        if t < 0:
            continue
        while l < n and ts[l] < t:
            l += 1
        while r < n and ts[r] < t + t_len:
            r += 1
        if r_start + sum2(pysum(p0, 0, l), pysum(p1, l, r)).min >= 0:
            return t
    return -1

print(solve())
