La somma

Input

La prima riga contiene due interi $n$ e $k$ (1 \le n \le 10^5,\ 0 \le k \le 10^5) — il numero di elementi nell'array e il numero di query.

Ciascuna delle successive $k$ righe contiene una query di uno dei seguenti tipi:

• A~l~r~x — assegna il valore $x$ a ogni elemento con indici da $l$ a r~(1 \le l \le r \le n, 0 \le x \le 10^9);

• $Qlr$ — trova la somma degli elementi dell'array con indici da $l$ a r~(1 \le l \le r \le n).

Inizialmente, l'array è riempito con zeri.

Output

Per ogni query del tipo $Qlr$, stampa la somma dei numeri sul segmento corrispondente.

Esempi