Hai bạn học sinh Bình và AN trong lúc nhàn rỗi nghĩ ra trò chơi sau đây: Mỗi bạn cho trước một dãy gồm $n$ số nguyên. Giả sử dãy số mà bạn Bình chọn là $A_1, A_2,..,A_n$ và dãy số mà bạn An chọn là $B_1, B_2,.., B_n$.

Mỗi lượt chơi, mỗi bạn đưa ra một số hạng trong dãy số của mình, nếu bạn Bình đưa ra số hạng $A_i$ còn bạn An đưa ra số hạng $B_j$ thì giá trị của lượt chơi đó là $|A_i + B_j|$

Yêu cầu:

• Hãy xác định giá trị nhỏ nhất của một lượt chơi trong các lượt chơi có thể?

Dữ liệu vào:

• Dòng 1: Chứa một số nguyên dương $n (n \le 10^6)$.
• Dòng 2: Ghi $n$ số nguyên $A_1, A_2,..., A_n (-10^9 \le A_i \le 10^9, i = 1 ...n)$;
• Dòng 3: Ghi $n$ số nguyên $B_1, B_2,..., B_n (-10^9 \le B_i \le 10^9, i = 1 ...n)$;

Dữ liệu ra:

• Một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Giới hạn:

• Subtask 1: Có 15/25 test ứng với 3 điểm $n \le 10^3$
• Subtask 2: có 10/25 test ứng với 2 điểm $10^3 < n \le 10^6$