Реалізуйте дерево відрізків з присвоєнням на відрізку

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

В першому рядку ціле число \(N\), кількість елементів масиву (\(1 \le N \le 10^5\)).
В другому рядку елементи масиву. (\(0 \le Ai \le 10^5\))
В третьому рядку вводиться число \(K\) - кількість запитів (\(1 \le K \le 3*10^4\))
В кожному з наступних \(K\) рядків міститься запит.
Спочатку вводиться одна літера, вид запиту (g — отримати значення елемента за його номером, a — присвоїти всім елементам відрізку нове значення).
За літерою g вводиться одне число — номера елемента.
За літерою a вводяться три числа — ліва та права границя відрізка, та число value яке треба присвоїти усім елементам даного відрізка.

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

Для кожного запиту типу g виведіть через пробіл - значення елементів

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

5
2 4 3 1 5
4
g 3
a 2 4 10
g 3
g 1

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

3 10 2