전문 울타리 장식가

바샤는 유명한 스튜디오의 견습생이다. 최근 그는 젊지만 촉망받는 울타리 장식가 비테슬라프 스몰로쿠로프를 돕는 일을 맡았다. 이 임무는 매우 중요하며, 그 결과에 바샤의 미래가 달려 있다.

스몰로쿠로프의 스타일은 매우 독특하고, 그의 작품은 수요가 높다. 작업은 두 단계로 나뉜다. 첫 번째 단계에서 바샤는 바탕이 되는 울타리를 만든다. 색이 있는 세로 판자가 줄지어 늘어선 긴 울타리다. 두 번째 단계에서 비테슬라프가 작업을 시작한다.

울타리를 더 차분하고 조화로운 모습으로 만들려고, 그는 다음 작업을 여러 번 반복한다. 색과 구간을 고른 뒤, 그 구간의 판자를 고른 색으로 다시 칠한다. 스몰로쿠로프는 창의적이어서 한 시간에도 몇 번씩 도안을 통째로 바꾸기 때문에, 같은 판자를 여러 번 다시 칠하기도 한다. 또 어떤 무늬도 너무 자주 반복되는 것을 원하지 않아서, 울타리의 한 구간이 다른 구간과 같은지 가끔 확인한다.

다시 칠하는 작업과 확인 작업은 바샤가 한다. 일이 쉽지 않으니 바샤는 적어도 일치 여부 확인만이라도 도와 달라고 부탁한다.

첫 줄에는 판자의 개수 $n$이 주어진다 ($1 \le n \le 100\,000$). 둘째 줄에는 각 판자의 색을 나타내는 정수 $n$개가 공백으로 구분되어 주어진다.

셋째 줄에는 작업의 개수 $m$이 주어진다 ($1 \le m \le 100\,000$). 이어지는 $m$개의 줄에는 각각 정수 네 개 $q$, $l$, $r$, $k$가 주어진다.

다시 칠하는 작업이면 $q = 0$이다. 이때 $l$번 판자부터 $r$번 판자까지(양 끝 포함) 모두 색 $k$로 칠한다 ($1 \le l \le r \le n$). 비교 질의이면 $q = 1$이다. 이때 길이가 $k$인 울타리 구간 두 개를 위치 $l$과 $r$에서 각각 시작하여 비교한다 ($1 \le l, r \le n - k + 1$, $k > 0$).

입력의 모든 수는 양수이며 100,000을 넘지 않는다.

한 줄로 출력한다. 각 비교 질의마다 두 구간이 일치하면 <<+>>를, 일치하지 않으면 <<->>를 출력한다.