Дан массив из $n$ элементов. Найти сумму чисел на отрезке. \InputFile Первая строка содержит два целых числа $n$ и $k~(1 \le n \le 10^5, 0 \le k \le 10^5)$ --- количество чисел в массиве и количество запросов. Следующие $k$ строк содержат запросы двух видов: \begin{itemize} \item $A~l~r~x$ --- присвоить элементам массива с позициями от $l$ до $r$ значение $x~(1 \le l \le r \le n, 0 \le x \le 10^9)$ \item $Q~l~r$ --- найти сумму чисел в массиве на позициях от $l$ до $r~(1 \le l \le r \le n)$ \end{itemize} Изначально в массиве находятся нули. \OutputFile На каждый запрос вида "$Q~l~r$" следует вывести единственное число --- сумму на отрезке.