Given an array a of length n (\(1 <= n <= 2 \ cdot 10^6\), \(1 <= a_i <= 10^9\)). Also given m (\(1 <= m <= 500\)) queries like *, l, r, k (\(1 <= l <= r < = n\), \(0 <= k <10\)) and queries like ?, i (\(1 <= i <= n\)).
In the first case, you need to multiply the numbers in the segment from l to r inclusive by k.
In the second case, print the number at position i.
Elements are numbered from 1 to n.
Examples
| # |
Input |
Output |
| 1 |
5
1 1 1 1 1
3
? 3
* 2 3 9
? 3
|
1
9 |