Друзья Микки Мауса
Однажды друзья Микки-Мауса собрались все вместе чтобы поиграть в игру. Каждому другу присваивается какой-то номер. Микки-Маус получает номер 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" (без кавычек), если у заданного друга ещё нет переписанных чисел.