형식적으로, 세 정수를 고른다

길이가 같은 두 배열 $a$와 $b$가 주어진다. 길이는 $n$이다.

$a$에 대해 다음 종류의 연산을 원하는 만큼 (0번 이상) 수행할 수 있다.

짝수 길이의 연속한 부분 배열을 골라 짝수 칸만큼 순환 시프트한다. 형식적으로, 세 정수 $i, j, k$ ($0 \leq i < j < k \leq n$, $j - i$는 짝수, $k - i$는 짝수)를 골라 $a$를 $a_{0:i} + a_{j:k} + a_{i:j} + a_{k:n}$으로 바꾼다. 여기서 $a_{l:r}$은 Python 인덱싱에서의 슬라이스를 뜻한다. 정확히는 0-indexing에서 인덱스 범위 $[l,r)$에, 1-indexing에서 $(l,r]$에 속하는 원소를 담는다.

$a$를 $b$로 변환할 수 있는가?

첫째 줄에 $a$와 $b$의 길이 $n$이 주어진다 ($1 \leq n \leq 3 \cdot 10^5$).

둘째 줄에 $a$의 원소 $a_i$가 $n$개 주어진다 ($1 \leq a_i \leq n$).

셋째 줄에 $b$의 원소 $b_i$가 $n$개 주어진다 ($1 \leq b_i \leq n$).

$s$를 $t$로 변환할 수 있으면 1을, 아니면 0을 출력한다.