Se dă un şir de cifre $c[1] ... c[N]$, şi $Q$ operaţii de două tipuri:

* $1 a b x$, prin care $c[a], c[a+1], ..., c[b]$ iau valoarea $x$.

* $1 a x$, prin care $c[a]$ ia valoarea $x$.

* $2 a b$, prin care se cere $h(c[a], c[a+1], ..., c[b]) % 1.000.000.007$.
Să se efectueze toate aceste operaţii.

h2. Exemplu
table(example). |_. hipersir.in |_. hipersir.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 3 4
000
1 1 1
1 2 2
1 3 3
2 1 3
| 177
|
| 10 10
1373429614
1 7 1
2 7 8
1 8 8
1 3 0
1 5 3
1 2 8
2 1 9
2 5 8
1 1 2
1 3 8
|23
530826057
4585

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="hipersir") ==