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\)