Cho hai dãy số nguyên ~a_1, a_2, ..., a_n~ và ~b_1, b_2, ..., b_n~ với điều kiện ~1 < n ≤ 5 \times 10^{4}~ và ~1 ≤ a_i, b_i ≤ 10^{9}~.

Hai dãy số ~(a_i)~ và ~(b_i)~ gọi là tương tự nhau nếu với mọi ~i \neq j~ mà ~a_i = a_j~ thì ~b_i = b_j~ và ~a_i \neq a_j~ thì ~b_i \neq b_j~.

Yêu cầu: Hãy kiểm tra hai dãy số ~(a_i)~ và ~(b_i)~ có tương tự nhau hay không?

INPUT

• Dòng ~1~ ghi một số nguyên dương ~n~.
• Dòng ~2~ ghi ~n~ số nguyên của dãy số ~(a_i)~, mỗi số ghi cách nhau ít nhất một dấu cách.
• Dòng ~3~ ghi ~n~ số nguyên của dãy số ~(b_i)~, mỗi số ghi cách nhau ít nhất một dấu cách.

OUTPUT

Gồm một dòng chứa số ~1~ nếu dãy số ~(a_i)~ và dãy số ~(b_i)~ tương tự nhau và số ~0~ trong trường hợp ngược lại. Nếu ~n~ không thỏa mãn điều kiện bài toán thì ghi là ~-1~.

SUBTASKS

• ~10 \%~ số test ứng với các giá trị của ~n~ không thỏa mãn điều kiện bài toán.
• ~70 \%~ số test ứng với ~1< n ≤ 10^{4}~.
• ~20 \%~ số test ứng với ~1 < n ≤ 5 \times 10^{4}~.

SAMPLE INPUT 1

5
1 2 3 1 3
3 2 1 3 1

SAMPLE OUTPUT 1

1

SAMPLE INPUT 2

5
1 2 3 1 3
1 2 3 3 3

SAMPLE OUTPUT 2

0