Mikki Mausun Dostları#4468
Bir gün Miki Mausun dostları bir araya gəlib oyun oynamağa qərar verdilər. Hər bir dost üçün bir nömrə təyin edilir. Miki Maus nömrə 0 alır. Əvvəlcə o, bir kağıza bir neçə rəqəm yazdı. Sonra oyun başlayır. Bir gedişdə iki növ əməliyyat mümkündür:
Nömrəsi X olan dost, nömrəsi Y olan dostun rəqəmlərini eyni qaydada köçürür (əgər nömrəsi Y olan dostun artıq rəqəmləri olan bir kağızı varsa), amma rəqəmlərdən birini müəyyən dəyər qədər dəyişir.
Nömrəsi X olan dostun müəyyən bir aralıqdakı rəqəmlərinin cəmini hesablayır.
Miki Mausun bütün dostları çox tənbəl olduqları üçün, Miki Maus sizdən bu oyunu oynamağınızı xahiş edir.
Hər bir dost yalnız 1 dəfə kiminsə rəqəmlərini köçürür və öz dəyişikliklərini edir.
Birinci sətirdə — (1 \leq N \leq 10^5), Miki Mausun yazdığı rəqəmlərin sayı. Növbəti sətirdə — bu rəqəm (-10^4 \leq A_i \leq 10^4).
Növbəti sətirdə — (1 \leq M \leq 10^5), dostların sayı. Növbəti sətirdə — (1 \leq Q \leq 10^5), oyundakı gedişlərin sayı. Növbəti sətir aşağıdakı formatda təsvir edilir:
0 X Y u v — nömrəsi X olan dost, nömrəsi Y olan dostun rəqəmlərini köçürür və indeks olan rəqəmi qədər dəyişir (0 \leq X, Y \leq M, X \neq Y, 1 \leq u \leq N, -10^4 \leq v \leq 10^4). Bütün rəqəmlər tamdır.
1 X l r — nömrəsi olan dostun ilə arasında olan aralıqdakı rəqəmlərinin cəmini hesablayır (0 \leq X \leq M, 1 \leq l \leq r \leq N).
Hər bir 1 tipli sorğu üçün cavabı çıxarın və ya həmin dostun hələ köçürülmüş rəqəmləri yoxdursa, "Nothing" (tırnak işarəsi olmadan) çıxarın.
Nümunə 1