Первая строка входных данных содержит число N – размер массива.

Во второй строке записаны N чисел – элементы массива.

Третья строка содержит число M – количество запросов.

Следующие M строк содержат по три или четыре целых числа. Первое число T задаёт тип операции: 1, если нужно найти сумму на отрезке, 2 – если нужно присвоить значение всем элементам отрезка. Далее идут два либо три числа, смысл которых зависит от T:

• Если T = 1, то последующие два числа L и R задают отрезок, сумму на котором надо найти.
• Если T = 2, то последующие три числа L, R и V задают отрезок и значение, которое нужно присвоить всем элементам отрезка.

Ограничения: все числа во входных данных натуральные, не превосходящие 10⁵. Также 1 ≤ L ≤ R ≤ N, 1 ≤ i ≤ N.