J. Присвоить на отрезке, спросить сумму

Дан массив. Запросы: присвоить всем элементам отрезка значение $x$ и узнать сумму на отрезке.

Здесь пометка уже не коммутирует с операцией, и без честного проталкивания не обойтись.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ чисел $a_i$ ($|a_i| \le 10^9$). В третьей — $m$ ($1 \le m \le 10^5$). В каждой из следующих $m$ строк — запрос: a l r x — присвоить $x$ всем элементам с $l$-го по $r$-й ($|x| \le 10^9$), или s l r — сумма на отрезке.

Для каждого запроса s выведите сумму на отдельной строке.