DeviantArt

Fotoqrafiya İrinanın başqa bir həvəsidir. Onun əsərləri DeviantArt səhifələrində layiqli yer tutur. İnternetin hər bir sərbəst istifadəçisi onun qalereyasına daxil olub, bəyəndiyi şəkillərə plus verə bilər.

— Mmm! Bot üçün pis iş deyil.

Botun mahiyyəti belədir: xüsusi yaradılmış istifadəçi I-dən başlayaraq, A addımı ilə K fotoşəkilə plus verir. İkinci bot nəticəni yoxlamaq üçün yaradılmışdır. O, J-dən başlayaraq, B addımı ilə L fotoşəkilin bütün pluslarını yoxlayır. Fotoşəkillər 0-dan başlayaraq nömrələnir.

Botlar, DeviantArt administrasiyası saxta töhfəni aşkar edib anonimləri bloklayana qədər müstəqil işləyir.

Giriş verilənləri

Birinci sətirdə dörd ədəd verilir: N (1 ≤ N ≤ 10^5), A (1 ≤ A ≤ N), B (1 ≤ B ≤ N) və Q (0 ≤ Q ≤ 10^5) — fotoşəkillərin sayı, botlar üçün addım ölçüləri və onların ömrü boyunca dəyişməyən ümumi iterasiya sayı. Sonra hər bir Q sətirdə bot üçün komanda yazılır:

s I K — birinci bot I-dən başlayaraq K (1 ≤ K ≤ N, I+(K-1)A ≤ N-1) fotoşəkilə plus verir. g J L — ikinci bot J-dən başlayaraq L (1 ≤ L ≤ N, J+(L-1)B ≤ N-1) fotoşəkilin pluslarını cəmləyir.

Botların hərəkətindən əvvəl fotoşəkillərin reytinqi 0 idi.

Çıxış verilənləri

İkinci botun hər bir komandası üçün nəticəni ayrı sətirdə çıxarın.