Interval Məhsulu
Proqramlaşdırma müsabiqəsindən bir gün əvvəl narahat və gərgin olmaq təbiidir. Rahatlamaq üçün yaxınlıqdakı bir pabda bəzi dostlarınızla içki içməyə getdiniz. Ertəsi gün üçün zehninizi iti saxlamaq məqsədilə aşağıdakı oyunu oynamağa qərar verdiniz. Başlamaq üçün dostlarınız sizə N tam ədəddən ibarət bir sıra X_1, X_2, ..., X_N verəcək. Sonra K raund olacaq; hər raundda dostlarınız bir əmr verəcək, bu əmr aşağıdakılardan biri ola bilər:
dəyişiklik əmri, yəni dostlarınız sıradakı dəyərlərdən birini dəyişmək istədikdə; və ya
hasil əmri, yəni dostlarınız sizə iki dəyər I, J verib X_I X_{I+1} ... X_{J-1}×X_J hasilinin müsbət, mənfi və ya sıfır olduğunu soruşduqda.
Çünki siz pabdasınız, səhv cavab üçün cəza olaraq bir pint pivə içmək qərara alındı. Bu, sizi ertəsi günkü müsabiqədə mənfi təsir edə biləcəyindən narahatsınız və Ballmer zirvəsi nəzəriyyəsinin doğru olub-olmadığını yoxlamaq istəmirsiniz. Xoşbəxtlikdən, dostlarınız sizə noutbukdan istifadə etməyə icazə verdi. Riyaziyyatdan daha çox kodlama bacarıqlarınıza güvəndiyiniz üçün oyunda sizə kömək edəcək bir proqram yazmağa qərar verdiniz.
Giriş verilənləri
Hər test halı bir neçə sətirdən istifadə edərək təsvir edilir. İlk sətir ardıcıllıqda elementlərin sayı və oyunun raundlarının sayını göstərən iki tam ədəd N və K ehtiva edir (1 ≤ N, K ≤ 10^5). İkinci sətir ardıcıllığın başlanğıc dəyərlərini təmsil edən N tam ədədi X_i ehtiva edir (-100 ≤ X_i ≤ 100 üçün i = 1, 2, ..., N). Növbəti K sətirin hər biri bir əmri təsvir edir və böyük hərflə başlayan bir hərf ehtiva edir, bu ya 'C' ya da 'P' ola bilər. Əgər hərf 'C'dirsə, sətir dəyişiklik əmrini təsvir edir və hərfdən sonra iki tam ədəd I və V gəlir, bu da X_I-nin V dəyərini almalı olduğunu göstərir (1 ≤ I ≤ N və -100 ≤ V ≤ 100). Əgər hərf 'P'dirsə, sətir hasil əmrini təsvir edir və hərfdən sonra iki tam ədəd I və J gəlir, bu da X_I-dən X_J-yə qədər olan hasilin hesablanmalı olduğunu göstərir (1 ≤ I ≤ J ≤ N). Hər test halında ən azı bir hasil əmri var.
Çıxış verilənləri
Hər test halı üçün test halındakı bütün hasil əmrlərinin nəticəsini təmsil edən bir sətir çıxarın. Sətirin i-ci simvolu i-ci hasil əmrinin nəticəsini təmsil edir. Əgər əmr nəticəsi müsbətdirsə, simvol '+' (artı) olmalıdır; əgər nəticə mənfidirsə, simvol '-' (mənfi) olmalıdır; əgər nəticə sıfırdırsa, simvol '0' (sıfır) olmalıdır.