PivotOJ

Mägedes sõitmine

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2022-23 prelimBOJ 29830

문제

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≤N≤100 0001 \le N \le 100\,000).

Teisel real on N+1N+1 täisarvu H0,H1,…,HNH_0, H_1, \dots, H_N (−1 000 000 000≤Hi≤1 000 000 000-1\,000\,000\,000 \le H_i \le 1\,000\,000\,000), mis näitavad maapinna kõrgust merepinnast Juta teekonna alguses ja iga meetri järel.

Kolmandal real on NN täisarvu D1,D2,…,DND_1, D_2, \ldots, D_N (−10 000≤Di≤10 000-10\,000 \le D_i \le 10\,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 −2 000 000 000…2 000 000 000-2\,000\,000\,000 \dots 2\,000\,000\,000.

예제

예제 1

입력
7
100 101 103 104 104 103 103 102
+1 +2 0 0 +1 -1 -1
출력
MMTTVMM
코드를 제출하려면 로그인하세요.