Dãy số tương tự

Cho hai dãy số nguyên \(a_1, a_2, \dots, a_n\) và \(b_1, b_2, \dots, b_n\), với \(1 < n \le 5 \cdot 10^5\) và \(1 \le a_i, b_i \le 10^9\).

Hai dãy số \((a_i)\) và \((b_i)\) được gọi là tương tự nhau nếu với mọi \(i \ne j\):

• nếu \(a_i = a_j\) thì \(b_i = b_j\);
• nếu \(a_i \ne a_j\) thì \(b_i \ne b_j\).

Yêu cầu. Hãy kiểm tra hai dãy số đã cho có tương tự nhau hay không.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên của dãy \((a_i)\).
• Dòng thứ ba chứa \(n\) số nguyên của dãy \((b_i)\).

Output

In ra:

• \(1\) nếu hai dãy tương tự nhau;
• \(0\) nếu ngược lại.

Nếu \(n\) không thỏa mãn điều kiện đề bài thì in ra \(-1\).

Input

%
5
1 2 3 1 3
3 2 1 3 1

Output

%
1

Input

%
5
1 2 3 1 3
1 2 3 3 3

Output

%
0

Scoring

• (70%) \(1 < n \le 10^4\).
• (30%) \(1 < n \le 5 \cdot 10^5\).