Друзі Міккі Мауса
Якось друзі Міккі-Мауса зібралися всі разом щоб пограти в гру. Кожному другу присвоюється якийсь номер. Міккі-Маус отримує номер 0. Спочатку він написав на листочку декілька чисел підряд. Після цього починається гра. За один хід можливі операції двох типів:
Друг з номером X переписує всі числа друга з номером Y у тому ж порядку (при тому що у друга Y уже є листочок з числами), але якесь число збільшує чи зменшує на деяке значення
Порахувати суму на деякому відрізку у друга X.
Так як всі друзі Міккі-Мауса дуже ліниві, Міккі-Маус просить пограти в цю гру вас.
Кожний друг лише 1 раз переписує чиїсь числа, та вносить свою зміну.
Вхідні дані
У першому рядку число N (1 ≤ N ≤ 10^5) – кількість чисел, які записав Міккі-Маус. У наступному рядку N чисел (-10^4 ≤ A_i ≤ 10^4) – числа, які вперше записав Міккі-Маус на свій листочок.
У наступному рядку число M (1 ≤ M ≤ 10^5) – кількість друзів. У наступному рядку число Q (1 ≤ Q ≤ 10^5) – число ходів у грі. У наступних Q рядках описуються ходи у наступному форматі:
0 X Y u v – друг X переписує у друга Y числа, та число з індексом u (1 індексований масив) збільшує на v (0 ≤ X, Y ≤ M, X ≠ Y, 1 ≤ u ≤ N, -10^4 ≤ v ≤ 10^4). Всі числа цілі.
1 X l r – порахувати суму у друга X на проміжку від l до r (0 ≤ X ≤ M, 1 ≤ l ≤ r ≤ N).
Вихідні дані
Для кожного запиту типу 2 вивести відповідь або "Nothing" (без лапок), якщо у даного друга ще немає переписаних чисел.