Дано масив з \(N\) елементів, потрібно навчитися знаходити суму чисел на відрізку.

Формат вхідних даних

Перший рядок містить два цілих числа \(N\) і \(K\) - число чисел в масиві і кількість запитів. \((1 ≤ N ≤ 10^5 ; 0 ≤ K ≤ 10^5 )\).

Наступні \(K\) рядків містять запити:

\(A\) \(l\) \(r\) \(x\): присвоїти елементам масиву з позиціями від \(l\) до \(r\) значення \(x\). \((1 ≤ l ≤ r ≤ n; 0 ≤ x ≤ 10^9)\)

\(Q\) \(l\) \(r\): знайти суму чисел в масиві на позиціях від \(l\) до \(r\) \((1 ≤ l ≤ r ≤ n)\)

Спочатку масив заповнений нулями.

Формат вихідних даних

На кожен запит виду \(Q\) \(l\) \(r\) потрібно вивести єдине число - суму на відрізку.

Приклад вхідних даних

5 9
A 2 3 2
A 3 5 1
A 4 5 2
Q 1 3
Q 2 2
Q 3 4
Q 4 5
Q 5 5
Q 1 5

Приклад вихідних даних

3
2
3
4
2
7