M. Декоратор заборов

Забор состоит из $n$ цветных планок. Запросы двух видов: перекрасить все планки с $l$-й по $r$-ю в цвет $c$; проверить, совпадают ли два куска забора длины $k$, начинающиеся с позиций $l$ и $r$.

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ цветов ($1 \le c_i \le 10^5$). В третьей — $m$ ($1 \le m \le 10^5$). Далее $m$ строк по четыре числа $q$, $l$, $r$, $k$. Если $q = 0$ — перекрасить планки с $l$-й по $r$-ю в цвет $k$ ($1 \le k \le 10^5$). Если $q = 1$ — сравнить куски длины $k$, начинающиеся с позиций $l$ и $r$ ($1 \le l, r \le n - k + 1$).

Выведите одну строку: для каждого запроса сравнения символ +, если куски совпадают, и - иначе.