Mägedes sõitmine

문제

Juta käis Norras, kus on palju mägesid. Tema nutitelefon jäädvustas, kuidas Juta teekond liikus kõrgemale ja madalamale: iga meetri järel teatas telefon, mitu ühikut ta üles või alla liikus. Juta alustas oma teekonda maapinnal, aga mõnikord sõitis ta ka mööda viadukti maa kohal või tunnelis maa all.

Antud on maapinna kõrgus merepinnast Juta teekonnal ja tema telefoni teated. Leida iga meetri järel, kas Juta oli sel hetkel maapinnal, õhus viaduktil või maa all tunnelis.

출력

Sisendi esimesel real on täisarv $NN$, teekonna pikkus meetrites ($1\le N\le 1000001\; \backslash le\; N\; \backslash le\; 100\backslash ,000$).

Teisel real on $N+1N+1$ täisarvu $H_0,H_1,\dots ,H_{N}H\_0,\; H\_1,\; \backslash dots,\; H\_N$ ($-1000000000\le H_i\le 1000000000-1\backslash ,000\backslash ,000\backslash ,000\; \backslash le\; H\_i\; \backslash le\; 1\backslash ,000\backslash ,000\backslash ,000$), mis näitavad maapinna kõrgust merepinnast Juta teekonna alguses ja iga meetri järel.

Kolmandal real on $NN$ täisarvu $D_1,D_2,\dots ,D_{N}D\_1,\; D\_2,\; \backslash ldots,\; D\_N$ ($-10000\le D_i\le 10000-10\backslash ,000\; \backslash le\; D\_i\; \backslash le\; 10\backslash ,000$), mis näitavad, kui palju Juta kõrgus muutus iga läbitud meetri jooksul. Võib eeldada, et Juta kõrgus merepinnast ei välju kordagi lõigust $-2000000000\dots 2000000000-2\backslash ,000\backslash ,000\backslash ,000\; \backslash dots\; 2\backslash ,000\backslash ,000\backslash ,000$.