Pikku L pitää puiden istuttamisesta.

Pikku L istutti $d$ puuta pihan vasemmalle ja oikealle puolelle. Vasemmalla puolella $i$-nnen puun korkeus ensimmäisenä päivänä on $x_i$ metriä ja se kasvaa $f_i$ metriä joka päivä. Oikealla puolella $i$-nnen puun korkeus ensimmäisenä päivänä on $y_i$ ja se kasvaa $g_i$ metriä joka päivä.

Pikku L ei kuitenkaan halua puiden kasvavan liian korkeiksi. Pitääkseen paikat siisteinä hän leikkaa puuta numero $i$, jos sen korkeus saavuttaa tai ylittää arvon $m_i$, $m_i$ metrin verran kerrallaan, kunnes sen korkeus on pienempi kuin $m_i$.

Nyt Pikku L haluaa tietää puulle numero $i$, kuinka monena päivänä istutuksen jälkeisten ensimmäisten $n_i$ päivän aikana – jokapäiväisen leikkaamisen jälkeen – vasen puu on matalampi kuin oikea puu.

Huomautus: leikkaaminen suoritetaan myös ensimmäisenä päivänä.

Syöte

Jokaisessa testitiedostossa on vain yksi testitapaus.

Ensimmäinen rivi sisältää positiivisen kokonaisluvun $d$ ($1 \le d \le 10^4$), joka ilmaisee puiden lukumäärän pihan kummallakin puolella.

Kukin seuraavista $d$ rivistä sisältää kuusi positiivista kokonaislukua $f_i, x_i, g_i, y_i, n_i, m_i$ ($1 \le f_i, x_i, g_i, y_i, n_i, m_i \le 10^6$), joiden merkitykset on kuvattu yllä.

Tuloste

Tulosta $d$ riviä, joista jokainen sisältää ei-negatiivisen kokonaisluvun, joka kuvaa niiden päivien lukumäärää $n_i$ päivän sisällä, joina vasen puu on matalampi kuin oikea puu puulle numero $i$.

Esimerkki

Esimerkkisyöte 1

1
7 4 6 3 3 4

Esimerkkituloste 1

2

Huomautus

Ensimmäisessä esimerkissä laskemme ensimmäiset $3$ päivää:

Päivä $1$: Tien vasemmalla puolella olevan puun alkukorkeus on $4$ metriä ja oikealla puolella olevan puun $3$ metriä. Vasen puu saavuttaa $4$ metrin rajan, joten sitä leikataan. Leikkaamisen jälkeen vasen puu on $0$ metriä ja oikea puu on $3$ metriä; vasen on matalampi kuin oikea.

Päivä $2$: Vasen puu on $7$ metriä ja oikea puu on $9$ metriä. Molemmat ylittävät $4$ metriä, joten niitä leikataan. Leikkaamisen jälkeen vasen puu on $3$ metriä ja oikea puu on $1$ metri; vasen ei ole matalampi kuin oikea.

Päivä $3$: Vasen puu on $10$ metriä ja oikea puu on $7$ metriä. Molemmat ylittävät $4$ metriä, joten niitä leikataan. Leikkaamisen jälkeen vasen puu on $2$ metriä ja oikea puu on $3$ metriä; vasen on matalampi kuin oikea.

Näin ollen tuloste on $2$.