Seqmentdə hasil
Proqramlaşdırma olimpiadasından bir gün əvvəl həyəcanlı və gərgin hiss etməyin normal olduğunu göstərir. Rahatlamaq üçün dostlarınızla yaxınlıqdakı pabda içki içməyə getdiniz. Ertəsi gün üçün zehni kəskinliyi qorumaq məqsədilə növbəti oyunu oynamağa qərar verdiniz. Başlanğıcda dostlarınız n tam ədəddən ibarət ardıcıllıq yazdılar: x_1, x_2,..., x_n. Sonra k raund gəlir, hər birində aşağıdakı əmrlərdən biri icra olunur:
dəyişiklik əmri, ardıcıllıqda bir dəyəri dəyişdirmək lazım olduqda;
vurma əmri, verilmiş i və j dəyərlərinə görə x_i * x_{i+1} * ... * x_{j-1} * x_j hasilinin müsbət, mənfi və ya sıfıra bərabər olub-olmadığını müəyyən etmək lazım olduqda.
Pabda olduğunuz üçün yanlış cavabın cəzası əlavə bir pint pivə içmək olacaq. Bu, ertəsi gün müsabiqədə iştirakınıza mənfi təsir göstərə biləcəyindən narahatsınız və Ballmer zirvəsi nəzəriyyəsini yoxlamaq istəmirsiniz. Xoşbəxtlikdən, dostlarınız noutbukdan istifadə etməyə icazə verdilər. Məsələn, proqramlaşdırma bacarıqlarınıza riyaziyyatdan daha çox güvəndiyiniz üçün oyunda kömək edəcək bir proqram yazmağa qərar verildi.
Giriş verilənləri
Hər bir test bir neçə sətirdən ibarətdir. Hər testin ilk sətiri ardıcıllıqda olan elementlərin sayı və oyundakı raundların sayı olan iki ədəd n və k (1 ≤ n, k ≤ 10^5) ehtiva edir. İkinci sətir ardıcıllığın başlanğıc dəyərləri olan n tam ədəd x_i ehtiva edir (-100 ≤ x_i ≤ 100 üçün i = 1, 2,..., n). Növbəti k sətirdən hər biri böyük hərflə 'C' və ya 'P' ilə başlayan bir əmri təsvir edir. Əgər bu hərf 'C'dirsə, sətir dəyişiklik əmri ehtiva edir, hərfdən sonra i və v ədədləri gəlir, bu da x_i dəyərinin v ilə əvəz olunmasını göstərir (1 ≤ i ≤ n və -100 ≤ v ≤ 100). Əgər bu hərf 'P'dirsə, sətir vurma əmri təyin edir, hərfdən sonra i və j ədədləri gəlir - x_i ilə x_j daxil olmaqla hasilatı hesablamaq lazımdır (1 ≤ i ≤ j ≤ n). Hər bir testdə ən azı bir vurma əmri var.
Çıxış verilənləri
Hər bir test üçün vurma əmrlərinin hamısına cavabları ehtiva edən bir sətir çıxarın. i-ci simvol i-ci vurma əmrinin nəticəsidir. Əgər hasilat müsbətdirsə, '+' (plus) simvolunu çıxarın; əgər hasilat mənfidirsə, '-' (minus) simvolunu çıxarın; əgər hasilat sıfıra bərabərdirsə, '0' (sıfır) simvolunu çıxarın.