Скопіюйте масив

Вхідні дані

У першому рядку вхідних даних міститься єдине число $A$ ( $1 \leq A \leq 1 0^{9}$ 1 \leq A \leq 10^9) — єдиний елемент масиву.

У другому рядку задано число $Q$ ( $1 \leq Q \leq 2 \cdot 1 0^{5}$ 1 \leq Q \leq 2 \cdot 10^5) — кількість запитів.

В наступних $Q$ рядках задані запити в одному з наступних форматів:

COPY — запит першого типу
CHANGE pos val — запит другого типу ( $1 \leq p os \leq 1 0^{18}, 1 \leq v a l \leq 1 0^{9}$ 1 \leq pos \leq 10^{18},\ 1 \leq val \leq 10^9)
SUM left right — запит третього типу ( $1 \leq l e f t \leq r i g h t \leq 1 0^{18}$ 1 \leq left \leq right \leq 10^{18})

Гарантується, що $p os$ , $l e f t$ , $r i g h t$ із другого і третього запитів не перевищують поточний розмір масиву.

Для кожного запиту третього типу виведіть єдине число — суму всіх чисел на відповідному відрізку за модулем $1 0^{9} + 7$ 10^9+7.

Приклад 1

Loading