Seqmentdə hasil#4082
Proqramlaşdırma yarışından bir gün əvvəl narahat və gərgin hiss etmək normaldır. Rahatlamaq üçün bir neçə dostunuzla görüşdünüz və ertəsi gün üçün zehninizi iti saxlamaq məqsədilə bir oyun oynamağa qərar verdiniz. Başlamaq üçün dostlarınız sizə tam ədədindən ibarət x_1, x_2, \ldots, x_n ardıcıllığını verəcəklər. Sonra raund olacaq; hər raundda dostlarınız bir komanda verəcək ki, bu da aşağıdakılardan biri ola bilər:
- dəyişiklik komandası, yəni dostlarınız ardıcıllıqdakı ədədlərdən birini dəyişmək istəyir; və ya - hasil komandası, yəni dostlarınız sizə iki , ədədi verib x_i \times x_{i+1} \times \ldots \times x_{j-1} \times x_j hasilinin müsbət, mənfi, yoxsa sıfır olduğunu soruşurlar.
Bütün suallara doğru cavab vermək istəyirsiniz, buna görə də proqramlaşdırma bacarıqlarınızdan istifadə etməyə qərar verdiniz. Xoşbəxtlikdən, dostlarınız sizə kömək üçün noutbukdan proqram yazmağa icazə verirlər.
Hər bir test halı bir neçə sətirdə təsvir olunur. Birinci sətirdə iki tam ədəd və (1 \leq n, k \leq 10^5) verilir, burada uyğun olaraq ardıcıllığın elementlərinin sayı və oyunun raundlarının sayı göstərilir.
İkinci sətirdə ardıcıllığın ilkin qiymətlərini göstərən tam ədəd x_i verilir (-100 \leq x_i \leq 100, i = 1, 2, \ldots, n).
Sonrakı sətirin hər biri bir komandanı təsvir edir və böyük hərflə başlayır — ya C, ya da P.
Əgər hərf C-dirsə, sətir dəyişiklik komandasını təsvir edir və hərfdən sonra iki tam ədəd və gəlir; bu o deməkdir ki, x_i-nın qiyməti ilə əvəz olunmalıdır (1 \leq i \leq n, -100 \leq v \leq 100).
Əgər hərf P-dirsə, sətir hasil komandasını təsvir edir və hərfdən sonra iki tam ədəd və gəlir; bu isə, x_i-dən x_j-ə kimi ardıcıllığın hasili hesablanmalıdır (1 \leq i \leq j \leq n).
Hər bir test halında ən azı bir hasil komandası var.
Hər bir test halı üçün bütün hasil komandalarının nəticələrini göstərən bir sətir çıxışa verilməlidir. Sətrin -ci simvolu ardıcıllıqla -ci hasil komandasının nəticəsinə uyğun gəlir. Əgər komandanın nəticəsi müsbətdirsə, simvol **+** (üstəgəl); mənfidirsə, **-** (çıxma); sıfırdırsa, **0** (sıfır) olmalıdır.
Nümunə 1