Mikki Mausun Dostları
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 (nömrəsi Y olan dostun artıq rəqəmləri olan bir kağızı var), lakin hansısa rəqəmi müəyyən bir dəyər qədər artırır və ya azaldır.
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.
Giriş verilənləri
Birinci sətirdə N (1 ≤ N ≤ 10^5) ədədi - Miki Mausun yazdığı rəqəmlərin sayı. Növbəti sətirdə N ədəd (-10^4 ≤ A_i ≤ 10^4) - Miki Mausun ilk dəfə kağıza yazdığı rəqəmlər.
Növbəti sətirdə M (1 ≤ M ≤ 10^5) ədədi - dostların sayı. Növbəti sətirdə Q (1 ≤ Q ≤ 10^5) ədədi - oyundakı gedişlərin sayı. Növbəti Q sətirdə gedişlər aşağıdakı formatda təsvir olunur:
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 u (1 indeksli massiv) olan rəqəmi v qədər artırır (0 ≤ X, Y ≤ M, X ≠ Y, 1 ≤ u ≤ N, -10^4 ≤ v ≤ 10^4). Bütün rəqəmlər tamdır.
1 X l r - nömrəsi X olan dostun l ilə r arasında olan aralıqdakı rəqəmlərinin cəmini hesablayır (0 ≤ X ≤ M, 1 ≤ l ≤ r ≤ N).
Çıxış verilənləri
Hər bir 2 tipli sorğu üçün cavabı çıxarın və ya əgər həmin dostun hələ köçürülmüş rəqəmləri yoxdursa, "Nothing" (tırnak işarəsi olmadan) çıxarın.