Uzhland İttifaq Bankı#8273
Ən qədim Ujland bankı Uzhland Union Bank sistemində hesablar -dən -ə qədər nömrələnmişdir. Hər bir hesabda limitsiz kredit xətti mövcuddur, yəni hesabın balansı mənfi ola bilər. Bank sistemi üç növ əməliyyatı dəstəkləyir:
— -dən -ə qədər bütün hesabların balansına əlavə edin.
— , , və s. nömrəli (yəni -yə bölünən və -i keçməyən) hesabların balansına əlavə edin.
— -dən -ə qədər olan bütün hesabların ümumi balansını hesablayın.
Bu sistemi modelləşdirin və verilmiş əməliyyatları yerinə yetirin.
Birinci sətirdə bir tam ədəd (1 \le N \le 10^5) — hesabların sayı verilir.
İkinci sətirdə tam ədəd a_1, a_2, \ldots, a_N (|a_i| \le 10^9) — hesabların ilkin balansları verilir.
Üçüncü sətirdə bir tam ədəd (1 \le M \le 10^5) — əməliyyatların sayı verilir.
Sonrakı sətir əməliyyatları təsvir edir. Hər sətirin ilk ədədi əməliyyatın növünü göstərir (bir tam ədəd -dən -ə qədər):
Əgər əməliyyat növü -dirsə, ardınca üç tam ədəd , və (1 \le l \le r \le N;\ |c| \le 10^4) verilir.
Əgər əməliyyat növü -dirsə, ardınca iki tam ədəd və (1 \le d \le N;\ |c| \le 10^4) verilir.
Əgər əməliyyat növü -dirsə, ardınca iki tam ədəd və (1 \le l \le r \le N) verilir.
Hər bir üçüncü tip əməliyyat üçün göstərilən hesabların balanslarının cəmini ayrıca sətirdə çap edin.
Nümunə 1