Feneçka

Sasha yaradıcılıq axtarışındadır. O, yeni bir dostluq bilərziyi toxumaq istəyir, lakin rəng seçimi ilə bağlı çətinliklər yaşayır. Hazırda toxumaq üçün istifadə etməyi planlaşdırdığı bütün $n$ saplar sıraya düzülüb. Sasha bəzən bir rəngli sapı başqa rəngli sapla əvəz edir və naxışın istədiyi kimi alındığını yoxlamaq üçün bəzi sap rənglərinin ardıcıllıqlarının bərabər olub-olmadığını yoxlayır.

Bu yoxlamaları avtomatlaşdıran bir proqram yazın.

Giriş məlumatları

Birinci sətirdə $n$ və $k$ ($1$ ≤ $n$, $k$ ≤ $100000$) - bilərzikdəki sapların və proqram sorğularının sayı, müvafiq olaraq, iki tam ədəd yazılıb. İkinci sətirdə başlanğıc vəziyyətdəki sapların rənglərini göstərən $n$ simvoldan ibarət bir sətir yazılıb. Hər bir rəng böyük və ya kiçik latın hərfi və ya rəqəmlə göstərilir. Növbəti $k$ sətirdə iki növ sorğu verilir:

• "$\ast$ i $c$" - $i$ nömrəli sapı $c$ rəngli sapla əvəz et,

• "$?$ və ədədlər $i$, $j$, $len$" - $i$ və $j$ mövqelərində başlayan və uzunluğu $len$ olan sap rənglərinin ardıcıllıqlarının bərabər olub-olmadığını yoxla.

Çıxış məlumatları

İkinci növ sorğuların hər biri üçün ardıcıllıqlar bərabərdirsə "$+$", əks halda "$-$" çıxarın.

Nümunələr