$1.$ $x$ - What is the value of $a[x]$ modulo $10^9+7$?

$2.$ $x, y, b, c$ - For every $i$ in the range $[x,y]$ $a[i]$ becomes max(a[i], $b*i^c$)

$2.$ $x, y, b, c$ - For every $i$ in the range $[x,y]$ $a[i]$ becomes max($a[i]$, $b*i^c$)

h2. Date de intrare

* $1 ≤ x, y ≤ n ≤ 10^5$
* $1 ≤ q ≤ 2 * 10^5$
* $1 ≤ a[i], b, c ≤ 10^5$

* The scores obtained now may be different compared to the ones from the original contest

h2. Exemplu