Cho hai dãy số nguyên a1, a2, …, an và b1, b2, ..., bn với điều kiện \(1 < n ≤ 5×10^{4}\) và \(1 ≤ ai, bi ≤ 10^{9}\) (i = 1, 2, ..., n). Hai dãy số (ai) và (bi) gọi là tương tự nhau nếu với mọi i ≠ j mà ai = aj thì bi = bj và ai ≠ aj thì bi ≠ bj.
Yêu cầu: Hãy kiểm tra hai dãy số (ai) và (bi) có tương tự nhau hay không?

Dữ liệu vào

• 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ố (ai), 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ố (bi), mỗi số ghi cách nhau ít nhất một dấu cách.

Dữ liệu ra

• Gồm một dòng chứa số 1 nếu dãy số (ai) và dãy số (bi) 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.

Giới hạn

• 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 × 10^{4}\).

Ví dụ

5
1 2 3 1 3
3 2 1 3 1

1

5
1 2 3 1 3
1 2 3 3 3

0