\includegraphics{https://static.e-olymp.com/content/5a/5ac479b7e291348a4ba50d5e2f68dd26f7876ef3.jpg} Якось друзі Міккі-Мауса зібралися всі разом щоб пограти в гру. Кожному другу присвоюється якийсь номер. Міккі-Маус отримує номер \textbf{0}. Спочатку він написав на листочку декілька чисел підряд. Після цього починається гра. За один хід можливі операції двох типів: \begin{enumerate} \item Друг з номером \textbf{X} переписує всі числа друга з номером \textbf{Y} у тому ж порядку (при тому що у друга \textbf{Y} уже є листочок з числами), але якесь число збільшує чи зменшує на деяке значення \item Порахувати суму на деякому відрізку у друга \textbf{X}. \end{enumerate} Так як всі друзі Міккі-Мауса дуже ліниві, Міккі-Маус просить пограти в цю гру вас. Кожний друг лише \textbf{1} раз переписує чиїсь числа, та вносить свою зміну. \InputFile У першому рядку число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}) -- кількість чисел, які записав Міккі-Маус. У наступному рядку \textbf{N} чисел (\textbf{-10^4} ≤ \textbf{A_i} ≤ \textbf{10^4}) -- числа, які вперше записав Міккі-Маус на свій листочок. У наступному рядку число \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{10^5}) -- кількість друзів. У наступному рядку число \textbf{Q} (\textbf{1} ≤ \textbf{Q} ≤ \textbf{10^5}) -- число ходів у грі. У наступних \textbf{Q} рядках описуються ходи у наступному форматі: \textbf{0 X Y u v} -- друг \textbf{X} переписує у друга \textbf{Y} числа, та число з індексом \textbf{u} (\textbf{1} індексований масив) збільшує на \textbf{v }(\textbf{0} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{M}, \textbf{X} ≠ \textbf{Y}, \textbf{1} ≤ \textbf{u} ≤ \textbf{N}, \textbf{-10^4} ≤ \textbf{v} ≤ \textbf{10^4}). Всі числа цілі. \textbf{1 X l r} -- порахувати суму у друга \textbf{X} на проміжку від \textbf{l} до \textbf{r} (\textbf{0} ≤ \textbf{X} ≤ \textbf{M}, \textbf{1} ≤ \textbf{l} ≤ \textbf{r} ≤ \textbf{N}). \OutputFile Для кожного запиту типу \textbf{2} вивести відповідь або "\textbf{Nothing}" (без лапок), якщо у даного друга ще немає переписаних чисел.