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~