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